Tested with my N9 now,

Aimee mann - Lost in Space (demo song) (twice): 1 Fail, 1 Pass
3 Doors Down - Here Without You: Pass
Adele - Rolling in the Deep (twice): Fail
Rammstein - Feuer Frei: Fail
Metallica - Sad But True: Fail (Shazam on nitdroid@n950: pass)
Chris Brown - Turn Up The Music: Fail (Shazam on nitdroid@n950: pass)
Eminem - Lose Yourself (twice): Fail
3 Doors Down - Kryptonite: Pass - took 20sec~ (Shazam on nitdroid@n950: pass 5sec~)
3 Doors Down - When I'm Gone: Pass - took 20sec~ (Shazam on nitdroid@n950: pass 5sec~)
Katy Perry - Firework: Fail (Shazam on nitdroid@n950: pass)
Dope - Die Motherfcker Die: Fail (Shazam on nitdroid@n950: fail)
System of a Down - BYOB: Fail (Shazam on nitdroid@n950: pass)
The Three Tenors - Libiamo Ne' Lieti Calici: Fail (Shazam on nitdroid@n950: pass)
* Green for already in echoprint human-readable database, Red for not.

I've also noticed that EchoNest takes much longer time than Shazam for recording, but fails to recognize even easiest targets. It's also more influenced by volume, position and other environment settings. And looks like it kind of.. likes.. 3DD