Comment What do you want to program? (Score 4, Interesting) 997
That is the first question you should ask yourself, actually.
One thing you might learn, from a tinkering-with-Linux point-of-view, is shell scripts. Surprised no one mentioned them yet. They aren't really "programming" in the sense of creating apps, but they are fun and a cool part of Linux.