I started out with... Rex I think. Or maybe Buzz? I kept the CD's out of nostalgia for a while, but may have finally got rid of them. I liked it so much that, despite not having a lot of skills, I signed up to help, and packaged up a few things. Debian was an awesome learning experience, and a great "escalator" in that I came in with not a lot of knowledge, and by the time I left, knew a whole lot more about a variety of things. I know I'm not the only one for whom it was such a formative experience.
My first Linux experience was downloading Slackware over a slow modem line (I want to say 14.4, but it was a while ago) onto floppies.