Как-раз поиск с галочкой-то и нужен (т.е. его XML-аналог).
Спасибо за помощь - разобрался.
Для поиска по Санкт-Петербургу дописываю в GET-запрос такой вот хвостик: &rstr=-2&lr=2
Для Москвы - &rstr=-213&lr=2 и т.д.
Значения параметра rstr для других регионов можно узнать из адресной строки обычного запроса.
Нелзя ли чуточку по подробнее - что за гет-параметры.