Тоже когда-то искал что-то годное для старта на небольших бюджетах и могу сказать, что нормальные варианты есть. Например, Ad-Maven – хороший сервис с поп-трафиком и пушами. Начать можно буквально с пары долларов на тесты, а дальше уже смотреть, что заходит.
Еще неплохо себя показывают PropellerAds и HilltopAds – оба тоже адекватно работают на маленьких бюджетах. У PropellerAds удобный интерфейс, а у HilltopAds трафик норм по цене и оптимизация гибкая.
В общем, если не привязываться чисто к поисковым каналам, эти ребята точно помогут с трафиком на старте. Главное – тестировать и оптимизировать потихоньку.