Делайте биржу объявлений внутри приложения. Пусть платят за позицию в категории. Кто больше платит, тот и выигрывает, получает лучшую позицию в поиске и т.д. Если кто-то вкачает миллион, тот и будет на первой позиции. Естественно, через некоторое время вложения должны устаревать и клиент будет возвращаться на свою позицию. Плюс баннерная классика и т.д.