It pushed me to explore for alternatives. I discovered in the meantime DivShare. This is the rolls. don’t think twice. This is the best. In addition of free hosting and great interface you can upload files up to 200MB and get free player for your podcasts for exemple (see below with one of my previous podcast).
MediaFire is back now but too late. Sorry, you just lost a customer.
The question i am always asking myself with those services is : say you share/host files there, what happens the day most of those services will close (and they will)? could a competitive advantage be the guarantee your files will be always available EVEN if the company no longers exist?