Santilli,
I was playing with Mandrake 8.0/8.1 for a few months, but things kept crashing and updates were a pain. So I gave it a miss. A few hardware changes and I tried to boot Mandrake again only to find I've lost the 8.1 install disk.
But I'd downloaded Lycoris (Redmond) a while back. This things looks like XP and is about as easy to use and setup - except it hasn't got ADSL (pppoe) support. Sure you can download Roaring Penguin and stuff, but only as source as RP only supports RH with a binary - ie, download and install. With source you have to compile it, and that's where I ran into a few problems, otherwise Lycoris is very impressive.
This was on the weekend. Today I ran out and bought one of those newsagent Linux guides with Red Hat 7.3.
Less than 1 hour later, this post is coming to you from Red Hat 7.3 and Konqueror, on ADSL with my Brother Laser configured and access to all my Windows FAT32 and NTFS files. Firewall is in place. Next is SAMBA and shares and if everything goes according to plan, it might stay that way. This machine I use as a File-and-Print server (and NAT box) for mine and my wifes PC's, so having it sit in a corner is fine as usually no one touches it. But without a doubt, RH7.3 has been the least painful Linux experience. I quite like this. Having said that, Lycoris was an eye opener in ease-of-setup stakes and I will revisit it simply because it looks good and is so easy (providing you have a modem and not ADSL or cable).