Правда, что у всяких агенств лучше не арендовать жилье? Слышал, что они не возвращают депозиты, особенно грузины, и людям даже судиться иногда приходиться.

Ерунда какая-то, при чем тут грузины? Депозит не имеет никакого отношения к агенту.

Депозит, как и вренду, вы платите не агенту, а хозяину. Именно он рассчитывается с агентом/риэлтером.