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