Ubuntu is a great linux to start with. It doesn't overwrite xp. Gentoo is good too, but I have more experience with ubuntu, so yeah. Just go to their site
http://www.ubuntulinux.org/ and download (or order the CD for that matter)(shipped free) and then install it and choose the option to not overwrite xp.