Paper and Pencil

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/

Indoor Fun & Games
Fun, simple games to kill time at a restaurant, at the doctor's office, in the car.
http://www.todaysparent.com/craftsactivities/indoors/article.jsp?content=1151187&page=1

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

Oflameron
Logic table game played on paper with dice. Site contains the game's description, images, rules and playing forms for download in Microsoft Word format.
http://www.oflameron.ru/reg/

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

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

Richard Bartle: Spellbinder
Game where players take the role of wizards battling it out in an arena. The game's creator, discusses the history and success of the game.
http://www.mud.co.uk/richard/spellbnd.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