I did one using youtube
Making RIB Collars
The reason I used youtube was it gives you a fair amount of additional hits depending on what its about but mostly because of bandwidth. The video on the above link had to be split into three because it was too big for one movie(about 25minutes). Had I put it on UH servers it would have blown the customers bandwidth very quickly.
But youtube reduces the quality when it processes the movie so they don't look very good. If you only have a two or three minute movie, then generate your own flv file from flash and play it back through flash player. A 3 minute movie is not so bad on bandwidth if you don't go for best quality. If the customer wants it, then you explain the quality verses cost options and they either get youtube with its advertising and links for cheap price or they get quality plus additional bandwidth costs.
Note that youtube does not use streaming. It always downloads the whole file so if the viewer is looking at the movie for long enough, then all of it downloads. Approx 25MB for 8 minute movie. Varies depending on movie content.