А вы сколько хитов прогнозируете?
Как я понимаю сайт будет новый и вряд ли там будет сразу мощный поток посетителей.
Возьмите на время (1-2 месяца) обычный шаред и нормального хостера.
Если поток сразу будет большой, то возьмите VPS. Настройте кеширование.
Многое зависит от CMS, которую будете использовать