I have developed a modification to moodle which resolves this issue and have added it to the tracker. (MDL-14542)
I wondered what other 3rd party plug-in developers thought about this issue and my proposed solution.
A screencast follows explaining the benefits of the modification:
High quality video (does not stream, you have to wait for it to load up):
Low quality video (streaming):