In my experience the n9 microphone is either poor quality or its set up somehow badly. For some time ago i tried a guitar tuner software that can be downloaded from nokia store, it could not pick up any tune i played. Although it could be just a bug in software.
Will give this app a try - i personally think the N9 microphone is pretty decent - i've used it a couple of times with Recorder-Pro to record interviews and the quality is very good.
I tried this(on the N9) and the only song it managed to recognize was the one from the screenshot. It's great to have something like this but it has a long way to go. Still for those that just can't go without a more functional thing like this www.midomi.com + firefox + flash works fine for me - recognizes all. I wonder if those guys can be used for a database.
