Soundhound is the fastest and best in my experience. The built-in WP song recognition didn't work as well in WP7 on my old Focus. For more obscure music it didn't know the track. Twice I have been in department stores when a cool track came on...not even loud mind you...and Soundhound nailed it almost instantly both times. Shazam takes too long to load and fails sometimes.
Okay, thanks. I'm not going to hard reset again, I can live with Soundhound for now. But why would song recognition have to be region locked, does not make sense. What's even weird is local scout is there but it lists nothing.