Где-то с месяц назад Michael Frumin выложил проект OpenStreetBlock. Это простой веб-сервис, который по координатам точки выдаёт, как её найти относительно улиц. Например, «Невский проспект между Литейным и набережной Фонтанки». Конечно, не так вольно, но похоже. К сожалению, демо-версия на сайте обрабатывает только Нью-Йорк, но исходники доступны (PHP, как ни смешно), и можно поднять русскую версию. Заодно хорошо бы улучшить по мелочам: сделать OpenLayers-интерфейс, обрабатывать склонения русских названий, отличать чётную сторону от нечётной...