Actually if you tell your client to load the pieces sequentially, and load the last piece first, and if you use a sane OS (like, not Windows) then you can skip the "wait a few minutes" part, you can start watching pretty much instantly.
Or so I'm told :P