Mandrake is fantastic for newbies, its all very easy to use, looks good etc.
Redhat is one of the more common ones so support may be easier to get hold of, and extra packages etc. though mandrake has a very good mandrake cooker.
If you still use xp don't use fc2, as to fix this problem is quite complex to fix.
Do you want oto use gnome or kde, as mandrake is kde centric as redhat is gnome centric
I would recomend installing mandrake, for now get a feel for linux, then see if there is a system that meets your needs better.
SuSE is very easy to use, comes with every package under the sun, www.suse.com