Is the potential host flexible? In the future, your needs may change. Can you upgrade services should the need arise?
Take a look at
HostingSource.com - it is flexible and reliable web hosting provider.
Uptime is good and my sites are running fast and efficiently.. They even have scripts to add email forms and guest books and counters that are part of the package.