Wow...I had no idea that many people would respond.

Thanks All!

If there's anything I've learned now it's : you figure it out, it's all about personal preference. OK, I will.
I'm surprised though that so little of you actualy promote Redhat, though I believe it's the most common distro.

Borislav also makes a good point. Anyone know of any good books for beginners?

Oh, and Dionysus, I'm on ADSL (and soon cable), so a fast connection is no problem. I have to admit that I've never heard of that Debian Distribution

Again, thanks all for your replies!