Chances are you have a good idea of the type of public record you want to find... you just don't know where to start.
Different states have different regulations regarding public records -- and different counties allow different access too.
So where do you turn to when you know the city and state and have no idea what county it's in? The City to County Converter, of course. Duh.
To use it:
Voila. Now if only the rest were this easy...
Hands-down, the best book I've found on public records is Public Records Online by Michael Sankey. It's since been updated but here is a link to the edition I have by my desk.
Happy digging. Happier finding.