M3 Servers will get you sorted.
I did the same thing, moved from hostgator to M3 and it was the most painless experience ever. Service is fast and never down. Support if you need them will always be there.
Also their own custom admin control panel is amazing
