Gowalla has been available for Android via a webapp at m.gowalla.com. The full app has been in the market for a day or two now, you no longer have to use your phones browser like you did before when it was in beta. Gowalla users can follow each other and share their activities with their friends in one stream. If you have been using the beta, you will find that the native app is quicker and more polished then the web based beta app.
Gowalla's Market description:
"Gowalla is the easiest way to share places you go with friends. Download the app to discover eateries, coffeehouses, hotspots, hangouts, shops, landmarks, parks, museums and more.
Share your experiences through Gowalla with friends on Facebook and Twitter, then stamp your passport to earn rewards at the places you visit."