ВКонтакте API

Дело в том, что метод users.search возвращает максимум пользователей 1000. И пользователей которые идут дальше этой 1000'и выбрать уже никак нельзя. Там еще есть параметр offset, но он к сожалению работает только в пределах этой тысячи...

в общем, есть какие-нибудь способы?

Даже в http://vk.com/search?c%5Bcity%5D=37&c%5 ... %5D=people ищутся только 1000 последних. Так что, никак. Могу посоветовать добавлять критерии.