It's everyone's birthright to have access to whatever genealogical records exist that can help trace their ancestry. The data sets exist as public records all over the world, yet a handful of gatekeepers are getting rich selling subscriptions for the "service" of getting at public records. That should stop and these databases should be standardized and open to the public for free.
Use Google Maps: locate your intended area on the map, in the "More" drop menu check the "Real estate" box, then use the ensuing checkboxes to create a pretty detailed search result, including rentals and foreclosures. What you're asking for is all there, now.