Commodore Vic 20 basic for me I guess, although you couldn't call what I did coding. I just altered some of the text in the free games that came with it.
Then onto the Spectrum, like Jim I enjoyed the type in listings in magazines, learned Z80 by reading a column written by a guy called David macandles whoi wrote for Your Sinclair, I had a crappy assembler that had to be loaded by tape.
Gave up for a while
Tinkered with the C64
Gave up again
Went to college, did a computer course and learned turbo pascal, cobol and quickbasic.
Got an Amiga
Started drawing with Dpaint, and started a crappy group called Hanississ 5 with some friends, I wasnt coding at the time, we did release a few small intros. Back then I spent most of my time drawing stuff and I got quite good at it but eventually I picked up the coding bug again, I used Amos which was fun but totally useless, so I started learning 68000, got about as far as being able to use the copper, play music, draw hardware sprites and do simple blitting but that was about all I managed.
I never really got seriously into it until I got a sony ps2 and started experimenting with Yabasic, discovered the yabasic.co.uk website, got really into programming and since then I've learned about a dozen languages to varying levels of proficiency.
I have to say that most of what I have learned has come in two ways.
Firstly tinkering with existing stuff I have found to understand how it worked.
Secondly, by necessity. For example, when I first found the yabasic forum I never even knew how to upload a picture to the internet, as time has gone on I needed to learn html, and now I am to the point where I wrote this website and portal using php, css, xhtml and mysql, just through internet tutorials (easy to pick up new languages once you have a good grounding).
My advice to you would be to pick a language you want to learn, get it all installed properly (ask for help here if you get stuck), and then learn about variables, loops, conditions (if then etc), and try and get a dot on the screen.
Then make it move, and then go from there

Good luck and enjoy the wonderful journey you have just started.