Как выбрать не подскажу, а найти очень просто - выбираете любое АН в том городе и заключаете в ними договор. Вам по любому туда ехать придется. Услуги, думаю, зависят от стоимости квартиры. Можете позвонить  в самые часто встречающиеся в объявлениях там агентства, узнаете из первых рук, такскть. Ну и по цене на квартиру они вас сориентируют. Но вы и сами цены помониторьте перед этим.