After website recommendations, StumbleUpon is now bringing App recommendations to Android today as part of an update to its application.

According to Engadget:

After you log in with your StumbleUpon ID, it asks you if it can (a la AppBrain) take a look at the existing apps on your phone, after which point it displays likely candidate apps one by one (complete with descriptions, screenshots and Android Market star ratings) for you to vote up or down.