From the mentioned above web hosts, can recommend Profvds.com hosting solutions.
Uptime is great. They even have scripts to add email forms and guest books and counters that are part of the package.