Okay, I'm using Linux

How I would go about teaching myself to make small programs, or just learn programming in general.

Wow, that's a lot of good tips. Thanks all, I'll get started on it.
Except for the downloading part, I'll have to do that later. Dial-up, ykonw.
Just the books for me for now.