на пхп с отбором переменной пола http://vkontakte.ru/search.php?sex=? (?=1 - женский, 2 - мужской)
по колличеству лет, если профиль открытый то выдирать можно. Иначе считать чисто по выпуску (его может и не быть)
города http://vkontakte.ru/search.php?subm=1&act=adv&uni_city=55 - например иваново, поставь у себя Москва, ткни по ссылке и увидишь ИД москвы

вывод f_puts вроде, сам php не знаю

Я делал ручкам(почти) через прогу chinaTown (ctwarez)
есть в поиске - а так как по многим вещам списки больше 500 еще и делил год\месяц\пол\город\женат и тп.
35 к собрал за 4 часа.