Here's some of my favorite games when I first got my C~64:
Avalon Hill (Easy 4 N00B games):
--------------------------------
Football Strategy
Jupiter Mission 1999
Nuke War (pause/break and find the keybindings in basic!)
Quest Of The Space Beagle (Jupiter Mission Sequel)
Shootout At The Okay Galaxy
Telengard (Best Rogue-alike, IMHO)
TGIF (best played non-sober... bad boardgame)
SSI (Strategic Simulations Inc) (Grognard Ed.)
----------------------------------------------
Broadsides (Better than Wooden Ships Iron Men, IMHO)
Phantasy I, II, or III (I so love this series! Check goog for the spell lists!)
President Elect 1988 (great for what-ifs, fairly accurate until the 2008 election)
Ringside Seat (Boxing... kinda)
Roadwar 2000 (never played Europa edition, however!)
50 Mission Crush (Basically a rip-off of B17: Queen Of The Skies)!
boardgamegeek.com/boardgame/1032/b-17-queen-skiesAnd, finally, the best B&P Wargame EVER:
----------------------------------------
Theatre Europe (for NATO to go nuclear Password type:: midnight sun :: and watch the world burn! heheh...)
Oldies, ascii, and crappy, but some of my favorites!
(Honorable Mentions: Killed Until Dead - always loved this! Great sound and graphics!)
Karateka (Surprised no one else mentioned this...)