I have been with GoDaddy for years and was a happy consumer.
For this, they want to have reliable and efficient servers. So take your time, surf a small, and try to find some thing inexpensive and great (this is easy, competitors is huge).