В этом самая главная проблема - придумать что-то такое, чего пока нет. Что-то реально полезное и удобное. Или штамповать со страшной силой то, что всегда будет востребовано - игры "3 в ряд", "найди отличия" и т.п. Тогда можно подзаработать если не оригинальной идеей, то количеством выложенных штамповок.
Лично мне ближе 1-й подход, но хорошую идею надо "вылизать" до блеска, реализовать удобный и красивый UI, сделать рекламу ненавязчивой, побороть все баги, протестировать на всем, что вам доступно, дать попользоваться домашним и друзьям, потом опять доработать, и уж тогда выкладывать.