[tburch]

I'm not sure what you're doing, but using GeoHashes on GAE worked pretty well for me. http://en.wikipedia.org/wiki/Geohash

[TheMagicHorsey]

What did you do to get around the grid adjacency problem, where adjacent points can have different prefixes?