Whenever I have a chance to use both, it's seriously a tossup- it depends on the song, environment, and phone, but they're usually equivalent in my experience.

The main reason I use Shazam over SoundHound is simply that SoundHound doesn't have a Windows Phone 7 app.