Actually, Java makes the most sense for cell phone applications, as it is very powerful and most cell phones actually use versions of Java as their base operating systems. However, if you can't use Java, Ruby would make much more sense than PHP, as PHP is a server-side web-oriented language that can't really be used for cell phone applications.
