I think I may as well close a thread after Lesli posts since people don't want to follow up after them
Here are a few other things you might want to consider:
Try go with a host that has a money back guarantee, just incase you have problems and change your mind.
Go with a host that shows their address and a phone number may also help, although I don't think it is required.
Having their address is very useful though, you never know when or why you might need it.
If the host has a forum, checkout if they notify customers of any problems and if they are quick to respond to questions, but remember, if they don't respond very quickly, it may also be because the forums are not an official point of support, many companies leave the forums for customers to help each other mainly.
Try get a host that has been around for a while, you could find a host that has been open for a month that will continue providing great service for years to come, but you could go with a one month old host that goes bust in the next few months and you lose everything also.
To test out their support, try sending the support address a few emails at different times of the day to check how long their support takes to reply.
Sometimes going with the biggest company isn't always the best idea. Take one and one for example, they are one of the largest hosting companies in the world yet they have quite a bad reputation from their customers, especially about support.
A smaller company may be able to provide you with a more reliable service at a lower price, plus they will be more likely to provide a lot better and personal support to you.
There is a lot to consider but it is good to see you are trying to find out information before diving into it.
John