If you're planning to switch your host, you might also want to switch your registrar all in one swoop. Godaddy isn't exactly known for their integrity, I wouldn't feel comfortable having client sites sitting on that ticking time bomb.
That said, I use Dreamhost. They might have certain issues with clogged tubes when it comes to serving dynamic sites, but if you don't intend to get dugg or plastered all over delicious, I wouldn't worry about it. They have good support with a wide toolset, and a default installation of Rails and countless other gems, own up to any problems or errors on their part, and you can't beat the price... probably.