Отталкивайтесь от вашего сайта. Если он новый и в первое время не ожидается высокой нагрузки, то подойдет любой бесплатный хостинг или хостинг с бесплатным периодом. Также у большинства хостеров есть разные тарифы, которые можно менять по ходу увеличения аудитории. Моэно ориентироваться на рейтинг хостеров, рейтинги разные, но как не странно в них фигурируют одни и теже компании =)
1.Определиться какие задачи будет выполнять ваш сайт, продоваемая страничка или информационный сайт и т.д.
2.Как определились с задачами сайта выписываем первую пятерку самых популярных хостингов по отзывам, делаем небольшой анализ, и выбираем тот который нам больше всего подходит.Сразу скажу бесплатные лучше не расматривать вообще, даже на первое время.