Literally two days ago, I launched the first pass of a side project for this very purpose: http://qrk.co/

It's ugly, only has been tested in one browser, doesn't support user accounts/per-user encodings . . .

But it does do a geolocation query as part of the redirect. Seems like useful data.