I started out with mandrake, but wanted to get into a more commandline interface than a GUI so after a few hours i reformatted again and got stuck into slackware and havent looked back.
I had a bit of experience with online linux tuts and shells, so it was easier for me and i was familiar with DOS. But if your serious about linux, its best to get stuck into it straight away.