Check military records. File form SF-180 or write a letter to the National Personnel Records Center in St. Louis. Download the form or request a copy from your local Veterans Administration. You'll need specific information like a Social Security number, complete name and years of service.

Place a newspaper ad in towns where you think your relatives might have lived. Ask for any information about the family. Briefly explain that this is for personal reasons.

Talk to the neighbors if you have a relative's previous address. They may know when and where your relative moved.

Take a road trip to towns where your relatives lived. Visit the cemeteries, the library's local history section and town hall. Spend some time in the town's records department, checking births and deaths, marriages, deeds and whatever information the town considers public records.

Contact genealogical societies. Not only might they be able to help you, but they're always looking for more information to add to their files. You may be able to provide something useful. Visit genealogy websites.

Search newspaper archives. Do this online if the newspapers have created searchable archives. Visit a newspaper and ask to look at back issues or microfiche slides if the newspaper didn't keep online archives.

Check family Bibles. Family birth and death information is frequently written in them.