賃貸の不動産屋さん、個人的なこだわりは、地域密着型でネット掲載前の物件を多く提案してくれるところが好きです。（言い方を変えると、ネット掲載の広告料にコスト掛けずとも借り手が見つかり易い人気の掘り出し物物件など。）
またネットで共有されている同物件でも、仲介手数料半額とかでやっているところもありますね。
大家さんと自分との仲介に入って頂くことになるので、契約後の対応も考えて、社風や担当の方の人柄も良いに越したことはないと思います。