Was wondering if anyone has experience in building applications for phones?
What phone? If you mean a "feature phone," a Blackberry, or a smartphone running Symbian (as in the vast majority of phones presently in service), you want a J2ME developer. If you want something made for an Android smartphone, you want a developer familiar with Android's wacky brand of Java. If you want something made for an iPhone or iPad, you need someone who does Objective C.
Either that or you build a web-based thing, in which case you need a web developer. ;)