I've never ran Windows on a desktop, went from a Mac to LinuxPPC in like '98 and then Linux on an x86 ever since...
The easiest desktop distributions right now are
Fedora (redhat) and
Ubuntu (debian based)... Personally I'm running Ubuntu on my laptop, it's pretty slick, especially the wireless stuff.
Currently using Gnome, never liked KDE.