In case anyone wanted to set up a server (here's how):
Here's api.py modified in order to pass basic metadata to a client.
Here's modified eyrie source which plays nicely with the above (you'll need to edit the target IP address in eyrie.cpp though).

After a couple of hours of testing with N900 I'm still not sure what factors determine a successful match. Is there any significant drop in reliability because of signal downsampling and thus cutting off higher frequencies? Perhaps the material ingested was of inappropriate genre (old-school Swedish death metal, ~1300 songs, whole). But why on earth it wouldn't recognize *any* songs on 'Purgatory Afterglow' no matter how many times I tried but with 'Until Eternity Ends' it was all but too familiar...? And, yeah, Shazam on NITDroid had much less problems matching even such lo-fi tracks as Carnage's 'Torn Apart' and was generally much more successful with the same song pool tested in the exact same environment.