Тоже недавно выбирал — оказалось, что многие дешёвые хостинги быстро перегружаются, особенно если несколько сайтов на одном аккаунте. Лучше искать варианты, где дают нормальный объём ресурсов и отдельные базы под каждый проект. Например, советую обратить внимание на виртуальный
хостинг сайтов от xVPS. Там можно запустить сайт любого типа — от блога до интернет-магазина, есть поддержка всех версий PHP и MySQL, плюс удобная панель управления. Отличный вариант, чтобы начать без лишней возни с настройками.