I would like to make two specific search option suggestions.
1.) Search by category. ie: [@] Internet - Web Browsers to search for web browsers, and thus show all apps in the category including those new entries that are not approved.
2.) Search results ordered by total number of votes. ie: allow to search for new entries that are not approved.
If these were both added it would allow for searches for specific types of applications that are not in the database yet.
One example of why you might want this currently
Text - Search/Replace shows 6 apps in the category when you go to the
All categories page, but when you click on the link for
Text - Search/Replace it shows 5 apps.
To find the unapproved app would be hard unless it is very recent using currently available search methods, but with category search and the ability to order by number of votes this would be easy even if the unapproved app was favorited a year ago.