Tools that I found helpful:
Family Tree Maker software.
Your local library (typically the main branch). Our local library offered free genealogy classes and carries the Census microfilm from several states.
Links to interesting genealogy web sites I came across in the course of doing my research, such as:
National Archives and Records Administration Web Site:
Here I might put some tips about researching a family tree, for example:
Be sure to evaluate the source of your information. Remember, you can't believe everything you read!
Remember, most everyone has two family names: your father's, but also your mother's. Don't feel you must restrict your research to just your paternal family tree.