In my admittedly old fashioned view, the killer app for phones is talk, and the competition is too entrenched :).
There are plenty of places to innovate even with voice. Theres no mobile white pages (those great big hulking phone books that contain all of the phone numbers of people living nearby) for example. Voicemail and other forms of asyncronus voice are ripe for improvement. Possibly even a 'voice twitter' that would let you record 60 second snippets of audio and broadcast them over website, skype, MMS etc. Micro-podcasting as it were!
Like you, I'm sure voice phone calls will remain the predominant use for a phone but that doesnt stop us innovating with mobile!