You could try Knoppix. It is a linux distro that you run completely from a CD. Good way to try out Linux without setting up a dual boot situation on your computer.
Or, if you want to dual boot your computer or you have another computer you want to run Linux by itself on, then Mandrake is a good starting distro. I have used Mandrake up to version 9.2 and i have enjoyed it very much. I have learned alot while using Mandrake. Install and setup was easy.
So there are a couple of choices for ya.