Upshake

Discover the App Store in a new and stylish way. Shake your iPhone/iPod touch or tap on the white dice to get a quick preview of a randomly picked application. Simply proceed to the App Store when one preview catches your interest. Select your favorite categories, deselect the ones you are not interested in. The most recent half of all apps released in each category is considered. Upshake uses common iTunes links and locally generated random numbers to directly load genres and app details from your regional App Store.

http://www.youtube.com/watch?v=3eHG2-okkm4

Upshake is prepared and supposed to work with all 90 App Stores worldwide! For a complete list see:
http://www.apple.com/choose-your-country/

Upshake is now available for sale worldwide on the App Store. The application was localized to seven languages (Dutch, English, French, German, Italian, Japanese, Spanish).