This is an old thread but since I just switched hosts, I thought I would share my experience. Most of the hosts I read about are loved by 50% of the people who use them, and hated by the other 50%. Trying to find a really good host that meets your needs, and oh - has the 99.9% up-time promised, is not easy.
One site I used for research is this one:
http://hostjury.com/ and did discover that my host I wanted to move away from was fairly low on their review list (
http://hostjury.com/reviews/). Another search I used was Twitter (
http://search.twitter.com/)!
My new host is listed high on the Host Jury review chart and received quite a bit of positive commentary on Twitter.
Hope this helps!