I've tried "most " of em...... I say to start with..... go Mandrake. It's the very easiest to get a working system set up with. In rare cases where Mandrake has problems....give RedHat a try. Both are excellent systems. Mandrake is my personal preference of the two.
Hard to go wrong with either. With either..... it's easier to set up than M$ ..... hard to believe....but it's true.

The mandrake install is VERY straightforward and simple. And if you don't like the way you set it up the first time..... just reinstall over it.