Last week I moved this site to a new hosting service called A2hosting. I didn't really have many problems with Bluehost, but I've read so many bad things about it, I thought I would consider myself lucky and move on. There wasn't much written about A2 one way or another, but the little I did read was positive and they tout themselves as being 'green' hosting providers, and that is good!
I was able to easily get a good 15% discount with a promotional code, but then quickly realized that I could have gotten 20% off with an 'earth week' coupon code they were promoting right on the registration page. oops.
I have only redirected site traffic to the new servers, and I have 30 days left on my bluehost account to switch my mail servers over, which is going to be more complicated since I have to go through my settings and make sure I don't leave messages on the old server.
So far the only trouble I have run into with A2 is that for a drupal site, cron jobs need to use a url variable which isn't supported by default on shared hosting plans. I found an article on D.O. about submitting a ticket on A2 requesting WGET to be installed on your account, and voila, the next day I had WGET installed and I was able to run cron.
One thing I am also noticing is that I am getting a LOT more spam comments than I was before. I will probably look into some of the filter modules soon, but for now I'll just be deleting them manually. Not sure why this is?
All in all, A2 has been great so far.