Ask YC: Obtaining Public Record Data

I'm in the midst of creating a prototype for a system that combines Real Estate Public Record data (think Zillow level data) with Criminal & Sex Offender Public Record Data (think criminalsearches.com).

Zillow has a pretty clean API, but requires you to brand every page with their logo and links if you use their data. CriminalSearches has no API.

Public record data is pretty easy to find on a State by State basis - but would involve writing a crawler to gather the data for each State (for Criminal) & County (Real Estate). Is anybody aware of an easier way to get this data? I've tried to find people that will license the data feeds, but most don't allow commercial use of the data once you've subscribed to this type of service.

Any advice or expertise in the YC Community in this area? Thanks.