Like said above, save the file to your HD and then host it on one of the various video hosting sites.
Youtube is streaming, as you probably/hopefully already know so no one would have to download it to watch it.
You can also use any of these:
Welcome to ClipShack
PixelFish - Video Production Experts - Online, Mobile & Broadcast Video Solutions
Video Search Engine
Google Video
Just to name a few.