RedHat is a great starting point (it's so good some *nix users never try anything else), Mandrake is a good 2nd choice. SuSE is great but bloated (but an easy install if you buy the disto on DVD )
It's a great learning experience and the Web has a wealth of info if you come unstuck, have fun



J.