Facebook recently acquired Gowalla and as expected the service has been shut down now.
Gowalla has posted this message on their homepage:
Thank you for going out with Gowalla. It was a pleasure to journey with you around the world.
They are soon going to offer options to export your data. This data is not being delivered to Facebook as it is not included in the deal.