Site that legitimately searches public record

I won’t get into the detail, but I want to find public records of someone. Is there a legit site which will do this, paid or free. I did a search and there are a LOT of them but they all seem scamy. I tried one and it said something like “You will be amazed at so and so’s record” and kept having a progress bar that lasted quite a while. And, they did bring up legitimate pieces of info about this individual, it seems that it was enough to try to keep me interested until the end. Thanks!

You probably would be better off paying for an hour or two of a private investigator’s time, rather than figuring out how to get paid access to whichever databases work best for this. In any case here’s an article to start with: