A quick google search for http video streaming hosting finds quite a lot of such services. Even on demand streaming. Some of them offer evaluation period. Why don't you try this option and see how it works for your users.
Here is one example: http://www.playstream.com/ ================================================================= To unsubscribe, send mail to [EMAIL PROTECTED] with the word "unsubscribe" in the message body, e.g., run the command echo unsubscribe | mail [EMAIL PROTECTED]