I've tried both (Red Hat 6.1/6.2 and Mandrake 7.1) when I tried Linux for the first time, and I'd suggest the same for you and see which you prefer.