I use a company called Cyberhost Pro. (www.cyberhostpro.com) They've been pretty reliable but more importantly when there have been problems they get back to me in about 10 minutes, even on a Sunday. When there was a slight problem at registration they phoned me up to sort it all out on the phone, all within a few minutes of regostering. They have a wordpress auto-install, but I'd recomend doing it manualy as you get the latest version. Note also, its a full host, so can provide your own domain name, Email etc.