How to search better in App Store
Not entirely sure if it fits the bill, but a great alternative App Store search app is AppShopper. It lets you do far more advanced searches and really helps pick up bargains and special offers too!