Прежде нужно определиться для чего вам нужен хостинг – персональный сайт, корпоративный проект, портал или интернет магазин. Для первого варианта подойдет даже бесплатный хостинг или платный с недорогими тарифами, второму же подойдет платный хостинг но у зарекомендовавшей себя надежной компании, а под интернет магазин и портал по началу может достаточно и простого хостинга, в смысле дешевых тарифов, но при нарастании нагрузки на сайт постепенно переходить на VDS и арендованный сервер.
Посещаемые сайты требуют высоких мощностей и на вирт-хостинге не катит их размещать, особенно влияет на сайты нагрузка от картинок и скриптов, но если это дело оптимизировать то нагрузка может быть в разы ниже. Например просмотр картинок можно автоматизировать чтобы сначала показывались маленького размера а затем при клике уже подгружались полноценные, а скрипты оптимизировать поможет опытный программист.