Have you looked at Pride Tech Design? Managed VPS and cheaper than hostgator.

Full disclosure: I am an employee