Съвсем добър си е въпроса. Друг е въпроса, че ми напомня един доста стар виц.

Начинаещ програмист задава въпрос на стари кучета:
- Извинете, а може ли да се направи програма която...
(Прекъсват го)
- Да, може. Но ТИ не можеш.

Както и да е. На въпроса ти:

Един от вариантите (най-простия според мен) е да се напише на Java Mobile Edition (J2ME ако не се лъжа му викаха). Ще работи на телефони за които пише, че поддържат джава.
Не съм се занимавал с такова нещо, така че може би има разни особености за различните фирми производители на телефони. Някой по-компетентен ще разясни.

Мечтата е мисъл, мисълта е идея, всяка идея се реализира. Аз не мечтая, а реализирам идеите си.