I saw about this app where you can find out a song's name bye having the phone listen to it. I think you might want to get that one. I have no clue where to get it though.
I have the Ipod Touch. They are very good. I tend to go for the free ones. Look in the "Top 25" and stuff on the free part. If you want a messenger try IM+ Lite (free) or the full IM+, very good app