AppShopper helps by not only providing recommendations, but also showing update history, reviews, and even price changes. AppShopper also has an iOS app along with RSS feeds so you never miss a chance to discover the next great app. AppAware is an application that allows users to find new and exciting apps by tracking installs, updates, and removals. AppAware goes a step further by adding location into the mix. This provides great exposure for local apps who thrive based on usage in a specific area rather than around the globe. As a bonus, There's a web app for that - provides users with app suggestions based on their browsing history. No need to randomly guess if there is a an app that could replace your web browsing. Now just browse normally and this extension will search for you.
If none of these work for you, or if you are looking for a more curated way to discover apps, the be sure to check out our Weekly App Recommendations, where we cover everything from mobile, to desktop, to web apps.