Well we phoned CIC. They never give you nice full answers do they?
Basically, we have to wait for first stage approval before sending in for the work visa. Had we sent it in with the initial application, it would have made it faster, but apparently not by that much so its not such a train...