These are my fav apps I use to find new apps
AppAware Best App Market
Great app for finding out what is being downloaded right now!
AppBrain App Market
Not only does it show your apps, but also give recommendations based on those apps.
Of course this site has its own app and it also gives recommendations similar to AppBrain. Upside to this is that both apps give some different recommendations so you can use both.
AndroidPIT: Apps, News, Forum
Like App of the Day, AndroidPIT also gives daily reviews of apps but a bit more indepth.