Согласен с предыдущими ораторами кроме того, что на амазонах и остальных платить надо только за трафик. Так дела обстоят когда у тебя сайт на рельсах или node. А вот если у тебя, например, Wordpress с зоопарком плагинов... Во первых нужен постоянный аудит по поиску шелов и другой ереси. Потом, PHP с MySQL жрет нормально как проц так и память, их аппетиту в совместной работе может помешать только хардверные ограничения. Соответственно, платить то там надо за все. По поводу VPS тож ситуация неоднозначная. Часто бывают VPS дешевле хостинга. При этом с VPS опять же имеешь тот же геморой с аудитом. На хостигах же аудит уже весь настроен, обычно стоят антивирусы, шелы с сайтов удаляют, следят за безопасностью. Под хостинги выделяют мощный сервер под много сайтов, при этом, во время обращения к конкретному одному из них, скрипт генерации html-странички может временно пользоваться всей свободной мощностью сервера бесплатно (как проц, так и память). При работе с VDS обычно установленны хардверные ограничения. Так что выбирайте отталкиваясь от платформы.
