Реализация "Места рядом"

Вообще, частично зависит от того, каким образом вы храните данные о точках.

Есть у вас есть возможность использовать геохранилища в БД, то читайте документацию по теме.

Самый простой вариант — завести пару полей (типа x,y) или одно сводное (типа x+y*w, где w ширина) и по ним делать первичный поиск. В поля складывать заранее просчитанные тайловые координаты для какого-то зума по wgs84, или, по возможности, получать координаты тайлов яндекс.карт через апи. Еще желательно сделать по ним индекс (или включить эти поля, хотя бы одно из них, в имеющийся), если точек много, и при поиске рядом пересчитывать входные координаты в тайловые, после чего искать по этим двум полям точки, входящие в указанные тайл (либо еще и в тайлы рядом, в зависимости от зума).

Еще вариант sqrt((xc-x0)*2+(yc-y0)*2), что в переводе на русский "корень суммы квадратов разностей" значений осей координат текущей и точки рядом, это если нужно ровно по кругу/овалу вокруг текущей точки искать, но предварительно лучше все же отфильтровать по тайлам, ибо операция расчета корня несколько сложнее и для десятков-сотен тысяч точек в таблице при достаточном кол-ве запросов будет уже заметна.

Ссылки по теме и баянчики:

http://msdn.microsoft.com/en-us/library/cc280766.aspx

http://www.scribd.com/doc/2569355/Geo-Distance-Search-with-MySQL

http://blog.salikhovilyas.ru/2009/05/10/geo-data-and-opengis/

Рекомендую использовать для этих целей сфинкс или монго.

Умеют из коробки.