The new corporate Red Hat has support, Fedora has little.
I always steer noobs to Mandrake. It's simple to set up and you can learn it at your own pace. Then when you get the basics down you can jump into a Debian. Just my .02.
I'm a SuSE man myself. Haven't had a chance to check out any other flavours (with a "u".......cuz I'm in Canada!) yet other than RedHat, but you guys have gotten me more interested in Debian and Mandrake now.