QHoster.com and legionbox.com deals are worth trying.
They have been focused on providing the highest level of service for all websites they host.