Aunts & uncles, too. Any relatives or family friends that might have information. Cyndi's List has links to some good guides for getting started. Some may be connected with commercial software, but ignore sales pitches, just see what the ideas are for getting started.
http://www.cyndislist.com/beginner.htm#Guides Besides, while you are interviewing family, you can take notes or record the talks and develop family histories for each individual. My grandmother did that about a hundred years ago and it is really great reading the narratives she developed for each person in her family and her husband's family.
The Genealogy Forum Beginners' Center has some good resources such as forms to help you see what information you need and articles to help get started/:
http://www.genealogyforum.com/gfaol/beginners/index.htmlUSGenWeb has a project going to collect archives from all over the US but it is a volunteer activity so some places are covered nicely and others have little, but it is all free"
http://www.usgwarchives.net/ From the beginning, keep track of where you got the information. Some kind of software for keeping track of what you have and where it came from is helpful. Personal Ancestry File is free from Latter Day Saints and is easy to use, even if it is very basic -
http://www.familysearch.org/eng/paf/pafonline.asp There are links for each individual for storing sources for each bit of information, for photos and for images of documents. It really does not matter which program you start with, all should be able to export and import GEDcom files which are the standard for sharing information across programs.
Or Legacy Family Tree Standard version is also free, but I have not used it much yet:
http://www.legacyfamilytree.com/Index.aspOnce you see how much you can accumulate from family members, use places like Cyndi's List to find out what resources are available for the areas where they lived. Many things are on the internet now but you need to know where to start looking.
Good Luck!