After so many years in bizz, I always think rackspace is pretty fine (bu a little bit to expensive for high traffic sites without any retention
)
Nowadays I host with Rackserv from Denmark, because the service is pretty good (I have the home numbers of all of them ) and mainly the hosting is done in a very (or the most) liberal country in this world. More Info? Check out this:
http://www.greatsexcontent.dk/hosting.php