Если нужен трафик с Google — надо ждать около полугода — год. Сайт должен выйти из-под песочницы (есть такой фильтр, почитайте). С другими поисковыми системами проще и побыстрее все. Если сайт на английском, можете попробовать продвижение через Yahoo.
Также отличный способ продвижения — это написание статей с упоминанием ключевика в тексте. Постите их в качественных каталогах статей. Пару ссылок ставьте на ваш сайт в виде анкора по низкочастотным запросам.
Это все конечно не быстро, но зато эффективно и если сами умеете писать статьи — будет не затратно. Только имейте в виду, что статья должна быть 600-1500 знаков.