Как создать поиска по сайту используя геолакацию, где юзер использует радиус поиска?
На маленьких радиусах можно использовать евклидову геометрию.
На больших через формулу, описанную например тут ru.scribd.com/doc/2569355/Geo-Distance-Search-with...
Что бы всё не тормозило используйте геоиндекдсы в БД они специально для этого придуманы.
Ну и надо понимать, что поиск в окружности от координат города смысл имеет не всегда, например Волгоград длиной 60 км, а шириной максимум 5 км.
1. Каждому месту прописываете его координаты. Долготу и широту.
2. Используете GeoName сервисы. Есть у Google, Yahoo (geoplanet), geonames которые по адресу могут вурнуть координаты.
3. Определяете границы поиска и ищете в этих границах (Долгота больше X и меньше X1, и широта больше Y и меньше Y1 )