You are right. No deposit == no deal at all.

I always require a full deposit at the time of signing the lease. There is no exception. And the security deposit has to be in cashier check form. No personal check.