I had a history of moving from one hosting provider to another. It was always an inconvenience for me. Finally it stopped at interserver.net. So, what was special about Interserver? I have one word for it - "support"
One of the best support teams I have ever engaged with. They do not beat around the bush, if you know what I mean. I am using their services since 3 years and have no plans to leave. :-)