In addition to watching and checking out the links below, I'd recommend checking out fellow researcher on YouTube, jeromeyward's video series on genealogy on the cheap. In his first video there is an explanation of some totally FREE software for keeping your tree which is downloadable on familysearch.org.
Other useful paper forms:
The steps I cover:
- Get organized.
- Record what you know.
- Reach out to family.
- Search the attic, the basement, etc...
- Plan your next move.
More to come in the next video on online databases for continuing the search!