Choosing a webhosting provider can be quite difficult. But who you should go with should very much depend on what you're looking for. Both resource-wise and how much support you feel you will require.
You should very much look at the price you will be paying, if it's to low-cost for what they are offering you may want to question the webhosting providers business model and its ability to sustain itself. Some resources that should esspecially looked at are the amount of traffic and the amount of space alloted.
Traffic-wise a good rule of thumb is they should at 'minimum' charging $2.00 per Gigabyte for included traffic and $3.00 per Gigabyte for extra usage traffic. -- If it's more then this, they aren't necessarily ripping you off as providers adjust this depending on their expenses, both equipment and staffing.
From a storage space point of view I find it a good idea to make sure the provider is not critically over-selling their hard-drive space. It's a common practice in todays highly competitive website hosting marketing to oversell diskspace in hopes that clients will never actually use what is alloted to them. Many cases this may pan out, but there are many times this does not pan out and causes much headache to everyone involved. Myself, I've never found it a good practice to do overselling, especially with storage being so low-cost these days.. What is another 73GB SCSI harddrive these days? Maybe $600 Canadian...
A good idea is to browse Google to find any comments on the provider, both good and bad. Another good place to look is
http://www.webhostingtalk.com, even though you will generally not see any 'Good' comments on providers here unless the person in question is getting something from the provider for free it seems.
All in all, unfortunately choosing a provider sometimes can be a hit or miss. Normally however, If you make sure you aren't paying extremely low prices for large packages you will have your best bet of getting a provider that is responsible to their clients and has a business model that has a future.
Good luck,
Rory Erickson
rerickson@kixmedia.ca