One really cool app I have found so far is midomi. It is similar to Verizon’s V-Cast in that it can “record” audio or you singing or even humming a song, and it will search for the artist and name based on that recording. Below is a quick video of it in action.
The program is pretty neat, but far from perfect. I have been getting a lot of “server busy, try back later” messages and also have come across songs that are not recognized. But, not bad for a free app!