There are many different hosting options out there, and there is no 'single' fit for all.  But if you follow these steps, and answer these questions, at least you should be comfortable with the company you will be selecting, and will be living with for many years to come: