I'll quickly come in and second dreamhost. My experience with them was great, and I found that they offered a lot of features that many other sites didn't (ssh access, etc). They also had great support, which is really the deal breaker if you ask me. Either way, good luck!