Soundhound
Soundhound is an app on iTunes app store. I was blown away by it's ability to search songs while you hum a tune into the microphone. It's ability to quickly lookup songs and lyrics by sampling your iPod is pretty accurate too. You can expect this genre of apps, Siri included, to change the music search space forever.