SoundHound claim location information is "saved with your searches in History to help you remember where you heard the song. This can be disabled under Options." http://www.appbrain.com/app/soundhound/com.melodis.midomiMus...
... which is a nice idea, but why does it need to transmit your coordinates over the network?
Because the makers of the app want to use location to obtain better quality adverts for the financial return of their app. (or at least, their agents/brokers who place the ads want to do that on their behalf).
If you are playing a game or an app with litte monetizable intention-orientated behavior (eg a shoe shopping app would have shoe orientated adverts) then you need to use something like location to at least get one dimension of context.
If you don't want the GPS locations going up, perhaps you should buy the paid version of the app (most do have a paid, no-ad version).
Anyone fancy sniffing the traffic from a paid version to see if it is still sending GPS data?
http://www.nytimes.com/2011/02/14/technology/14shazam.html?_...