1. There is no decent, free hosting out there, unless you have friends with fat pipes or know someone here who does and is willing to host. Most people aren't willing to.
2. You can wait until "The Golden Donut" starts up. Date for this: unknown.
3. If you have high speed net access (DSL or cable), you could run your own FTP server off your comp. Be prepared to have your system on 24/7, and also be aware that your internet provider may not allow this for long. Lots of uploading also slows your connection.
4. Check the sticky concerning <A href="http://www.animemusicvideos.org/phpBB/viewtopic.php?t=2864">hosting</a> in the general AMV forum.
Oh, and this should be in the General AMV section, preferably.