Is there a practical, economical way to use Streaming Video (flvs or f4vs)

Over the past couple of years, I'd been told by numerous techs at 1&1 that they supported Streaming for FLVs, and I'd planned to make streaming videos a mainstay in my website.

Now, as I went to implement that, I learned that this was a 'miscommunication' and that they do not actually support streaming, or no longer support it if they had in the past.

So I'm trying to find out if there's a cost effective way to stream videos for my website or if I'm better off just using the regular progressive downloads.

The site I'm building is based on the Gaia framework, and on several pages (between 5 and 10), a video will begin when the visitor arrives at that page.  I'll also have an expanding number of videos that can be played by clicking on various buttons.  Videos (including lots of 3d animation) will range from 30 seconds to roughly 10 minutes.

Thanks for any information on this.