I want to know whether I should cancel with Virgin Media before or after Sky BB is installed?
Definitely keep your Virgin connection until Sky if up and running. The few pounds extra could be well worth it in the long run.