I hear what you're all saying and to answer a few of the points:
Personally, I find Shazam much more useful than Voice Memo and Stocks apps that are forced upon me, and I don't see how either of those can make Apple any money (apart from being 'features' to make the units more saleable).
Shazam (or any other music recognition app) however, is a great tool for a net-enabled music player with access to the iTunes store. By buying shazam, Apple could further integrate it into the unit. Imagine - you're listening to the radio in the car, you press for voice recognition and say "Shazam" and the phone tags the song that's playing.
I appreciate that people can download it if they want to, but why not buy the company, include it on ALL iPods & iPhones and it would surely have an impact on iTunes store sales.
But these are only my opinions.