Zillow says 45% of the Twin Cities rental listings on its site during July offered some kind of discount. That's up from about 10% at this time last year.