I've used blue host
http://www.bluehost.com
and also GoDaddy. I've never had any problems with Blue Host but I haven't messed with it all that much. I did have a hard time setting up my account with GoDaddy so I called up the customer service hotline and they helped me out. I wasn't put on hold or anything. Their service is stupendous.