Куда податься с большой посещаемостью и трафиком

VDS, однозначно. Если заграница - вариант, то сразу посоветую Burst.net, GigeNetCloud, RackSpaceCloud.

Посещаемость на уровне 5000+, много трафика в плане постоянной скачки тяжелых файлов (игр).

Когда (или если) вы поймете что не только начали, но и продолжаете расти, то сможете рассмотреть предложение бюджетного дедика в Украине с бюджетом в 3-4 раза выше чем вы назвали, но однако это будет отдельная физическая железка, причем помощнее атома.

Готовы предложить XEN VDS (панелька и администрирование базовое в подарок) трафик безлимитный, в процессе роста организуем Вам выделенный сервер и безболезненный переезд на него, ссылочки в подписи контакты на сайте пишите договороимся!

цена вопроса 600 в месяц!

Или как вариант взять еще один atom и делать рост горизонтальным масштабированием

Не очень хороший вариант. Атом все таки не является рациональным по соотношению цена машины в сборе/ производительность.