Из того, что использовал, могу пошарить Ad-Maven, PropellerAds, RichPush и Push.House. У Ad-Maven качественный инвентарь для Tier-1, а PropellerAds хорош для масштабирования. Бюджета в 1к хватит на тестирование, начните с небольших вложений на разные гео, чтобы отследить CTR и CR.