I have always used Vimeo on the past for this sort of thing. I definitely prefer it over youtube based on quality of video, bandwidth (a lot of youtube videos

I have always used Vimeo on the past for this sort of thing. I definitely prefer it over youtube based on quality of video, bandwidth (a lot of youtube videos that I try suffer from playback issues), and branding. Hosting on S3 or some other CDN is also an option if you don't mind paying a bit.