Instant Checkmate is a public records search engine that provides users with access to billions of records from government and private sources. The service is free to use, but does require registration.