You need to work from "now" to "then," taking small steps. Perhaps your interviews with older relatives will give the death dates and places of your grandparents. Then you can write to (preferably visit) the county where they died and also where they were buried (if different) to find their obituaries. When researching obituaries, read each line separately and record any information you find. Many times, the brothers and sisters of the deceased person will be listed with their place of residence and you can trace them IF you are unable to trace your grandparents.
You should be able to determine facts about your grandparents and possibly great-grand parents. I think you should record the full names, date of birth and place, marriages and place and deaths and place of all your DIRECT ancestors, for example, parents, grandparents, great-grandparents. Also, record brothers and sisters of all these people if you can find them. Record any second marriages and the children of direct ancestors. I use family group sheets to record this info. If you need a copy of the charts, you can print them off the web (see below).
Having a computer can help you organize your genealogy information.
Compile facts such as full name, date of birth, marriage and death, and PLACE of birth, marriage, residence and death. Place is important for searching the appropriate court house and newspapers for obituaries.
The reason you need to record the dates and places is to identify the correct individual later when you want to visit a library or court house. A good approach to genealogical research is to visit the county where your relatives lived and search in the historical section of the County Library and the County Court House. Be warned that many times, two or three individauls with the same name will be in the county. Many times accurate dates and places along with lists of sisters and brothers allows you to sort out the correct relative.
See the following web sites for information on getting started in geneology.
Getting Started in Genealogy and Family History
http://www.genuki.org.uk/gs/
Other great sites
http://www.rootsweb.com/
Roots Web Home
http://www.cyndislist.com/ Cyndi's list of genealogy sites on Internet.