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.
It's probably the biggest thing to happen in this space since the release of the iPhone version of Shazam!