Choosing a good host will save you a lot on the time and money you spent on solving problem and switching.

Do not choose those cheapest plans, they are heavily oversold, and will bring trouble even when your site only have a few hits.