Just a quick heads-up. A new site has emerged on the www, called App Store Instant. This site allows you to search the app store in the same manner Google displays search results right now. The search engine, will display various apps with each letter you type until it finds the app you are looking for.
From there, you can open the page in iTunes and also nominate your favorite apps. You can check out the site here…