Во-первых агентство должно быть достаточно известным, раскрученным.
Во-вторых необходим обратить внимание, особенно потенциальным квартиросъемщикам, на порядок оплаты услуг агентства и их обязательства. Если с вас берут деньги вперед обещая при этом в течение некоторого времени предложить вам несколько вариантов, можно почти точно сказать, что вас обманут, возьмут деньги, предложат посмотреть квартиры в которых или никого не будет дома, или в случае если после осмотра квартиры вам захочется её снять. Неожиданно окажется, что она только, что сдана другим лицам, или собственник поднял цену.
Совет: в подобном договоре оплата услуг агентства должна производится только после фактического заключения договора найма. Надо обращать внимание, на условия договора об оказании услуг на его предмет, обязанности агентства и его права и ответственность, стоимость.