Only my very first rental back in January 2005 wasn't required, however I would say either it wasn't as widespread, or I was very lucky getting the flat from a university student leaving the apartment and her father (the landlord) fancying me.
Most of folks on my friends circle have similar experiences.