I think the first question nowadays is whether or not you might be wanting to host more than one website/domain in the near future. Be prepared and find a host where you can atleast upgrade to a hosting plan with addon domains.