I tried to cheat by using a music fingerprinting service,
iEatBrainz. I even tried
midomi, which lets you try to sing the song. No luck. Sniff... not fair... I want to cheat...
Music searching is cool but the databases need some work.
What I'm really waiting for is searching for similar images using images, like at
retrievr, which also suffers from suckky databases.