Much to the cheers from our non iPhone using friends, the Blizzard Mobile Authenticator is now available for Android phones.

Where do I get the Battle.net Mobile Authenticator for the Android phone?

To begin downloading the application, click the "Market" button. Once the Market launches, search by "Battle.net Authenticator". Install the application as indicated. To add the authenticator to the Battle.net account, please follow the step by step instructions here.