OK, so I installed Fedora Core 1 recently and it totally wins. Seriously, I'm in love.
I've heard that Xandros is pretty cool too, but haven't checked it out.
John.