The App Store is peerless as far as purchasing and installing go, but it's nearly useless for discovery unless you're looking for something on the order Angry Birds or Facebook. Calling the Mac version "the best place to find apps" wouldn't ring so hollow if the same were remotely true on iOS.
Google can be pretty awful to find software on. Search for "os x audio recorder" on it and you get one or two direct links to modern software, and the rest are really old or link jacked pages.
A search for "audio recorder" on the App Store is a remarkably different experience. The top hits are well written and well-reviewed apps.
So what is better for "discovery"?