1.I would suggest making the reslutions smaller on your video or change it to a lower wuility to recude the file size of you video's drasticly.
2.You can't get much better then what you mentioned. Free anyways, If you get into payed, for less then 10$ a month you can get a few GB of webspace in which you could put video's images webpages zip files what ever you want with no advertisment either, and ussaly afster then those other sites.