The important thing is to do reasearch before you commit. Go through the forums and select the host that has a overall good reputation of support and uptime.

Also it is always better not to commit for anything more that a month to month contract when you start.