Het gebruik van mysql gis-ondersteuning zal uw snelheden verbeteren, zoals het hiervoor is gemaakt. Als u voortdurend afstanden leest en vergelijkt, is het de moeite waard om postgis te gebruiken, een geospatiale database met volledige ondersteuning. Hiermee kunt u uw punten indexeren voor efficiënte afstandsvragen. MySQL biedt beperkte ondersteuning en vertrouwt op GEOS http://trac.osgeo.org/geos/
http://forge.mysql.com/wiki/GIS_Functions
http://postgis.refractions.net/
De meest relevante link hiervoor is geplaatst door een opmerking van Anigel, het geeft een exact antwoord op je vraag Snelste manier om afstand te vinden tussen twee Lat/Long-punten