Features: A Host by Any Name...?
Another thing to consider when choosing a small business web host is features. Once opon a time web hosting was pretty simple, more or less like storing files on a computer and loading them over a network. These days, however, there are a very wide variety of server-side technologies that can really enhance your website with super-powers that costed thousands, or even tens of thousands of dollars just 5 years ago.
Server side scripting technologies like PHP, PERL/CGI or Ruby On Rails can empower your web master (or yourself if you like to tinker) to develop cool solutions that make your website more effective.
Some web hosting companies also provide "one click installs" of free web-based software -- so you can set your website up with powerful applications at no extra cost.