Go with Mandrake.. There's a definate difference in the ease of use. Mandrake is much more well suited for the n00b, has more "fun features", looks cooler, etc.
Redhat is more business oriented, less pretty, harder to navigate, and will contain less fun stuff more work oriented stuff.
Any questions about linux, mandrake or redhat don't hesistate to ask.