[bad_user]

I'm not sure what the author is doing, but take a look at this presentation: http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-M...

You can basically reduce the filtering done to something like: WHERE lat BETWEEN val1 AND val2 AND lon BETWEEN val3 AND val4.

So indexing will work.