Have you tried SuSe? Version 7.3 is reported as a Windows slayer at The Register, and a breeze to install and setup.
I'll probably be holding on to my Mandrake install for now since I paid good money for it (I know I could've downloaded it for free but I'm an impatient person and the version I bought included a horde of other killer apps.) My wife and I are actually interested in going a different route from windoze with our desktop configuration (we're hotkey fanatics--must come from working in WP for so long) so I'll probably work with tweaking all the various options and window-manager alternatives until it suits us...
Yet another advantage of the Open-Source movement--the sheer diversity enhances your ability to customize your environment to suit your own needs--not someone else's impression of your needs.