Currently I host through Bluehost and I'm very happy with them. The domain name costs were very reasonable, so far my service has been reliable and for me the thing that really sold me on them was how easy it is to export your wordpress site to Bluehost itself.

However I think the best thing I can say about them is this. About two months into my relationship with them I noticed that my site was crashing and failing to load. I called up Bluehost and it turns out that someone else who shares my bandwidth was using so much that it sucked up a portion of mine as well. Withing 15 mintues the problem was solved and everything was running smooth again. About a week later the samething happened and I called again. The operator I talked to previously has made a note of my problems and when I was talking to the woman this time she asked if I would like to be moved to another part of the server, free of charge. I did and I haven't had a problem since.

Bluehost did have some legitimate customer support which really did catch me off guard, which is why I would say they are a safe bet.