Если речь идёт об играх, то дополнительный внутриигровой контент может помочь. Дополнительные жизни, дополнительные способности, дополнительные игровые валюты.
Если сделать рекламу неглючной и ненавязчивой, пользователей это не оттолкнёт. Просто надо с умом подойти, не залепляя всё баннерами и сплэшами, мешающими работе с приложением.
Читал статью на эту тему - кэпство, конечно, но подумать можно над материалом:
blog.ru.lunacloud.com/?p=64