Verizon's SongID is a pretty sweet concept.
Ever hear a song on the radio or in a store that you like but don't know the title? Verizon's V CAST SongID can listen to it and tell you what it is. Aside from visual voicemail and convergence (ala iPhone) this is a pretty innovative way to use your phone. I hope we see more ways in which our devices can help us interact with the real world, instead of keeping us apart from it.