Battleship
The classic board game played with paper and pencil.
http://en.wikipedia.org/wiki/Battleship_game

Free Hangman Games
History, illustrated instructions, online/downloadable/printable game versions, and links to other Hangman resources.
http://www.freehangmangames.com/

Ghoulash, The Last Game On Earth
A complex adventure game where players compete to complete various quests.
http://www.ghoulash.com/

Knowledge Hound: How To Play Guggenheim
Word game to help improve memory, requires only a pencil and a sheet of paper.
http://www.knowledgehound.com/khhow2s/play_guggenheim.htm

Lecture Games
Games to play on paper, during a boring lecture.
http://www.galactic-guide.com/articles/2R60.html

MoonBear Games
Contains mazes and labyrinths to print and play.
http://www.moonbear.com/

Pen and Paper Games
Player registry search tool for finding players in your own area.
http://www.penandpapergames.com/

Pencil and Paper Games
Instructions and variations for Othello, Tic-Tac-Toe, Squares and Sprouts.
http://www.geocities.com/paper_games/

Psi Squad
A logic game for three or more players, similar to the classic board Game, Mastermind.
http://www.invisible-city.com/play/104/psi-squad

Puzzles and Games at MZ Estate
Offers versions of Battleship, Scattergories, and Yahtzee to print out and play, as well as word searches and trivia quizzes.
http://www.geocities.com/mzlamp/puzzles.htm

Waving Hands
Alternate name and rules for Spellbinder. These are the free and complete rules upon which all other variants have been based.
http://www.gamecabinet.com/rules/WavingHands.html