My experience, that is not very big, is the following,
I've been using window$ for too long, one day I decided to try Linux, I'd use it if it did the same or better then win, and coul menage my stuff in Word and excel, so....
I started with RH7.0, a distro included in a book about RH, but RH did not work, I could not install it properly and Lilo never worked.
Then I tried Mandrake 7.2, I was extremely pleased to see a great suit of Office like aps and a very nice setup install interface and a rpm manager that atually worked very well. but Lilo still did not work.
Then, after a real War against Win98 and Lilo with the help of some friends here and some support from some others I finally manged to get it all working with Win98 in a 15Gb drive and RH7.2 in a 6Gb one, all together and happy with Lilo working properly.
But.....
RH7.2 is not very friendly, and since Win98 is all gone for good, for I have some kind of virus that is slowing me down very much, I am going to reinstall Win 98, and use it as a game station.
And I am going to install Mandrake 8.0 and use it to work, email and surf, in peace, safety and full protection.
This is what I did and what I'll do next.
My advise is still, try a lot, then choose one and by the way, I tried Slackware, free BSD and Open BSD. Forget it, if you want a simple system that does it all without a fuss and without haveing the will to sladgehammer your PC go for Mandrake 8.0.
Ask yourself: Do I really need a server? a mail server? a Samba server, a bla bla bla server, if you don't, go for Mandrake, and if you do, go for Mandrake, but above all, try to keep it simple, and before doing anything, READ THE MANUAL, and then READ THE ARTICLES HERE, eheheheh that's what I did, and it saved me.
Good luck
There can be only one, may it be LINUX