Cool story involving this very subject:  A youtube video is using a song I wanted to identify.  I'd tried using my iPhone 3GS with Shazam and Soundhound - no luck. But I downloaded the Windows Phone 7 SDK and used the Bing Audio search in the phone emulator, and it nailed it first try! I think I may have to get one of these windows phones when a Mango LTE phone comes out.