Lisp. Specifically, try Scheme. More specifically, try working through The Little Scheme and Essentials of Programming Languages, both from MIT Press.
All this while I had been thinking Lisp is something novel and only for kicks. Thank you for letting me know about Scheme.
Also, oops on a typo that I can't fix in my previous post now: The Little Schemer.