I would also suggest oxeo. I was hosted with bluegravity but then my bandwidth jumped and things got expensive. These guys helped me move all sites and get settled pretty quick. I also noticed that my sites are hella faster. They also have an affillate program. go check them out and tell them I sent you.
http://www.oxeo.com 