Order table by proximity to specific latitude/longitude (using MySQL+PHP)
You may be interested in checking out the following presentation:
The author describes how you can use the Haversine Formula in MySQL to order by proximity and limit your searches to a defined range. He also describes how to avoid a full table scan for such queries, using traditional indexes on the latitude and longitude columns.