We've been working on this for quite some time and have hundreds of thousands of rental listings on our site (don't want to spam, if interested look at my profile). We're doing well, but it's still amazing how well craigslist dominates all the verticals it covers.