If you want a great software for mobile phones (also for any Nokia phones) for recognizing music only by recording the track from a speaker, you should have a look on Shazam MusicID.

A small and simple software which depends on an internet connection (e.g. WLAN, GPRS, HSPDA, ...). It also works in a disco, where the music is quiet loud or the peoples around you are yelling, pretty good.

Sharazam