Ideias para programa para celular

Estou cursando uma materia na facu, que é java para dispositivos moveis...
Entao, durante o semestre tenho que fazer um programa para celular, pode ser um jogo, ou qualquer outra coisa...

Pensei em algumas coisas, mas nao encontrei "a ideia"...

Entao, alguem tem alguma ideia brilhante pra me emprestar?

Lembrando que pode ser qualquer tipo de celular, desde os mais básicos ate touch.... pode ser ate mesmo na plataforma android...

PS. pra ter uma ideia do naipe das aplicações, no ano passado fizeram um programa que mostra a estaçao de Velib (as famosas bicicletas de paris) mais proxima, usando GPS