I distinctly remember installing Gowalla on my Android phone directly from the market. Over the past few days, though, friends and coworkers have been complaining that they couldn’t find it in the market.
Yesterday, I contacted Gowalla and asked them about it. It turns out that the last time they submitted the app to the market, some bits got flipped and permission for other countries to download was lost.
These permissions have been restored and Gowalla can now be downloaded from the Android Market again.