I voted for Rapidshare, mainly because it works best for me of the hosts that I don't currently have a Premium account with. In my experience all of the choices you listed are above average with a Premium account. I've also had good luck with easybytez and rapidgator, for what it's worth. Great topic, by the way.
* I wanted to add that Rapidshare links seem to have the best longevity as well... I've had successful downloads from links that were posted as long ago as 6 to 8 years, a pretty good percentage of them too. I personally couldn't say that about any other file host out there.