I personally like RedHat better, due to its interface. You may however like Mandrake better, since it all boils down to personal taste IMHO.

The best way to learn linux or anything for this matter, is to read, experiment, and never give up. Good luck!