I'm using modVPS as a host for a VPS and WebHostingBuzz for a shared server but also believe that Site5 has restored itself to deserve being considered.
Whenever I search for a host, I first write down my requirements, i.e., Server location (US servers offer the most capability at the best prices), Apache on a Linux server, PHP 5+, storage and bandwidths required, .htaccess with mod_rewrite, database(s), etc. Then I can search and get rid of many hosts. The ones on my "shortlist" are then searched for and notice taken of negative comments (which are evaluated on the basis of the complainer's apparent knowledge/experience before the host problem is considered). I'll also visit the hosts' websites and gather more information for a spreadsheet and make a final decision based on all the information gathered. It takes a few days but it's well worth it as I tend to stay with a host until a serious problem crops up.