Calculator BASIC. Buy a TI-86 and learn learn how to program with that, just like, richard around with it in classes.
You certainly won't write anything useful, but you'll learn the basics of programming, like, logic and if statements and syntax and stuff.
If you already understand that sort of thing, then like, learn Python or Ruby or something.