Mediafire's verification bit does take a fair while for me. As for Megaupload i don't know what's going on there, if you've gone straight to megaupload.com then you just have to browse, enter a description and hit send next to that box :s
Failing that...
Free large file hosting. Send big files the easy way!