QHoster.com and avansit.com are worth trying.
24/7 phone/chat/email support, the tech support people usually go above and beyond what they should have to for the amount they charge.