I may be wrong, but can't you essentially patent anything you want so long as it's unambiguous and no similar patents exist? Since Gowalla and Foursquare have been around for so long prior to this I'd expect the patent to be invalidated if it were ever asserted against those companies, who seem to me to have an abundance of evedence for prior art.
IANAL.....