Easiest way to start might be to download Knoppix at
http://www.knoppix.net. It is a bootable CD with a ton of software included, and it all runs from the CD. No changed required to the machine.
Otherwise, if you want to actually install a distro on your PC, I'd recommend Mandrake like Ganguro or maybe RedHat.