Oh man. My first computer was an Atari 400 and I had the BASIC cartridge as well as Star Raiders. I'm pretty sure that was and still is the best game ever made.
My introduction to programming was this series:
http://en.wikipedia.org/wiki/Micro_Adventure
You'd type in BASIC programs (line numbers!) that would reveal plot points, usually by deciphering an encrypted message (if memory serves).