In the US cable is more common, usually 3mbits down. Progressive downloading would let it play as soon as the viewer has cached enough to be able to keep up.. If they have plenty of bandwidth that's immediately, if they're on a 56k it has to download say 90% of the file before it can play.

Definitely a huge hit on the server bandwidth though if you're paying by the gig or don't have big fat pipes.