You guys use whichever you want, but there is no way the recommended one will be one seldom people use. So, at the moment, the recommended one well be between:
mega.co.nz
Dropbox
Box.net
Skydrive
As these are stable and the most known. I'm inclined to go for Dropbox.
Be prepared to upgrade to premium in Dropbox if you plan on hosting more than a few files.
Solidfiles and Mega.co.uk are the ones I favor, since they both allow 50 GB of free storage (and in the case of Soldfiles, each upload can have a max filesize of 100 MB, and they stay true to their slogan, "Hosting files, without the bull[censored]").
I'll be shocked if I ever saw another file-sharing site with such a bold stand on file moderation and distribution.
But geez, didn't I bring up the fact that Mediafire was pulling this stunt for a while now? Was everyone really unaware such things going on?
Look at it this way... Mediafire is an American hosting site, if I recall correctly. That means it's afraid of the American government shutting it down like they did to Megaupload.
Mediafire is also making a business of this, so if they see file they even suspect a file violates their already-iffy terms of service, they take it down, or if they don't get many hits on an upload files page, they take it down, since it costs more to host a file that has only a few hits than it does to find a file that is widely distributed with more hits, which means higher likelihood to click ads.
Of course, higher exposure leads to higher risk, which ties back to suspected copyright infringement. In addition, higher bandwidth is used when more people migrate from one site to another. Everyone was all about Megaupload, it got shut down, so Mediafire is going to be paranoid when it's the next most popular file-sharing site.
If people didn't try the things EVERYONE tries, then it'd be less likely that Mediafire would have ants in the pants about all this copyright crap which they cannot prove one way or another without downloading files to confirm, which, if they suspect it to be copyrighted, would probably not want to be charged with piracy for even possessing it on their hard drive if even to make sure they're being fair for users. Plus, there are far too many uploads to even begin to try it with the risk.
Remember, Mediafire is a business. If a knife is held at their throat, you bet they are going to comply to keep their jobs.
So yeah... Moral of the story is, you shoulda listened, always have backups, always consider the optional hosting of files on site where they are least likely to be [censored]ed with...
Oh, and did I mention Mediafire is a business? Yeah, remember that...