Free sites for finding home (or even business!) addresses can be hit or miss, depending on the availability of information. If you are using one of these "freemium" (i.e. free up until a certain point) services for service of process, you want to double-check your findings against any county property records to make sure that your information is current and accurate. (Note: this list is not exhaustive, nor does this guide claim that these resources will provide comprehensive information.)
Outside of a FOIA request for documents from the appropriate government body, there might not be an easy, free way to procure someone's criminal record history. There sites are examples of places that might give you some insight as to what you might want to request from that government body.
This is one category in which you should use what you know to try to track down what you need. Certain legal proceedings require parties to disclose their assets, like Bankrupcy records and divorce records. For corporations, they might have to disclose the company's assets on their balance sheets.
You can also do some hunting on your own: look at a person's social media pictures to see if they show off what they own. A new car, that's an asset. Social media sites like Facebook, Twitter, Instagram, Flickr, and more allow you to browse through pictures.
Intellectual property might also be considered an asset. Please ask a librarian about searching for IP records.
Deeds and property titles have to be filed with the appropriate office in a given jurisdiction. In these jurisdictions, this office can be called the Tax Assessor, the County Recorder, County Index, or something along those lines. Not all county offices have made their databases publicly available. Often, you might have to visit the office and speak with the clerk about obtaining these records.
This is another category to think about where you know information you need may already exist. For instance, if you're looking for death records, you can check newspapers' obituaries or even funeral home websites. Newspapers also publish marriage announcements. Depending on the year of birth, you might be able to use some of your knowledge of social media websites to find birth announcements. Other states' Department of Health website may also be able to shed light on where to find information outside of your jurisdiction.
Information on Attorneys and/or Judges
If a profession requires a practitioner to be licensed, you should be able to look up the status of that license online. Alternatively, you can call the proper oversight body for this information. This information can be found at either the national or, most often, the state level.