When searching for a web host, do some extra research online besides simply reading the host's website and promotional materials.
Look for customer reviews and make sure they are located on an independent site and not an affiliate of the company.