Предпочтительно пазлов, где думать нужно. В качестве примеров: Bobby Carrot и WALL-E.Играть буду в линук-версии MicroEmulator-a Телефон — старый не тач с малюсеньким экраном.
Ещё бы файлообменник с корректным mime-type для jar/jad.
Edit: Только то, что играли/прошли/играете с большим удовольствием лично вы, или то, что бы вы поставили на телефон своему ребёнку в первую очередь.