An AMV Shareable Web Host Must Give You:
Ability to upload MPGS or AVIs
+50 megs of storage space
+3 gigs monthly
No Filesize Limits
Free.
Anyway, these are the places I've found so far:
Moobies.net --> These guys just have so much potential, but their ftp upload doesn't work!

NerdCities.com --> 100 megs, no limits on size or bandwidth! What more could you ask for? Well, maybe a working sign up page...
Spaceports.com --> No filesize limits. You get 20 megs to start and you can apply for more. Problems? Well, most of the time they don't accept an application that says "i wanna host my AMV".
Streamload.com--> These guys specifically SAY that you can share your anime videos with them! Isn't that great? Downsides? Well, you kinda need to pay for it too.

Fanimenation.com--> They are so close to being what I'm looking for. But they only let you send them zip files, and their upload service is temporarily down for the next 2 months.
AnimeMusicVideos.org--> You guys! The perfect place to put your video... except you don't upload, you link. Oook, well... a good place to ADVERTISE your video! Yay!
IS THERE NO PLACE ON THE INTERNET WHERE YOU CAN HOST!?