Um... Wes? Music videos are big. Very big. Each of those hosts you displayed either don't give enough space, or don't allow that much file size to plow through their server at once due to bandwidth issues. Good effort though.
Krillen, I have two suggestions for you.
1) Purchase your webspace. It will cost you, but you'll have everything you need.
2) Visit
www.animemusicvideos.org - I'm pretty sure they let users upload their videos here.