The best free programming book, and one of the best books in general, I've ever read was Programming from the Ground Up. It's not on the citizen428's list, but the mofo's list has it.
If you haven't read it I highly recommend you do. Here's the link: http://savannah.nongnu.org/projects/pgubook/
If you click on "Table of Contents" (http://letoverlambda.com/index.cl/toc) the author gives access to the first 6 chapters with only 2 non published online. Which I think is great, I've been considering buying this book for a while but was afraid it would be too far over my head. Now I get to find out first.
I've been through it a few times and I'll probably read it again.
If you have any questions I'll try to answer them for you.
The Scheme Programming Language, 4th Ed. by R. Kent Dybvig
Simply Scheme: Introducing Computer Science by Brian Harvey and Matthew Wright, 2nd Ed.
there are many ways to skin this cat.
I ended up installing Python 2.7, gedit, and then I had to edit a path field to load Python from the terminal. I've just started Learn Python the Hard Way by Allen B. Downey and I really like the tone he uses, actually. He mentions this, though: "A programmer will eventually tell you to use Mac OSX or Linux. If the programmer likes fonts and typography, they'll tell you to get a Mac OSX computer. If they like control and have a huge beard, they'll tell you to install Linux. Again, use whatever computer you have right now that works. All you need is gedit, a Terminal, and python." I hope when I do transition over to the Linux version, it's not a steep learning curve. I already use Debian, but I've decided to work on Windows...I hope it doesn't hold me back from any valuable learning experience.