I strongly believe these hosts will suit all your specifications:
Okayservers.com and M3server.com (I like their dedicated hosting packages).
They have a rock solid infrastructure in place and guaranteed to serve you the next several years to come.