А что значит "набита база клиентов" в агентстве? Каждый риэлтор "набивает" себе базу самостоятельно.. или вы про аренду?
А я считаю, что начинать лучше в крупном агентстве, брэнд которого у всех на слуху (к нему доверия больше, у такой фирмы и возможности куда значительнее, чем у мелкой). Там и обучение качественное (обычно два раза в год недели по три), и офисы расположены в хорошо проходимых местах (мимо которых много народа каждый день проходит).