Für die Handysoftware kannst du sicher java verwednen, da bist du dann auch plattformunabhängig. Es gibt auch alternativen, das kommt dan aber auf dein Handy an.
Nokia-Handys können beispielsweise auch mit c++ programmiert wrden.
Bei Windows basierendes Handys kannst du das .net framework verwenden und mit C# entwickeln.