Хм... Интересный вопрос... Для первого времени подойдёт несколько выделенных серверов на крупном ЦОД(например: Selectel), если будет наплыв трафика, то можно подключить CDN, и примерно на 1,5 лет хватит, после уже начнутся трудности (зависит от рекламы).
А если проект хорошо вырастит, то там и партнёрство и спонсорство можно будет обговорить...(VK не сама по себе, у них тоже множество партнёров и спонсоров...)
