Hey Sudo Bash,
During the installation of which ever linux disto you choose it will automatically format the drive for you.
Here is a write up on how to dual boot your system with Ubuntu https://help.ubuntu.com/community/WindowsDualBoot .
Another option you might want to consider depending on your resources is running virtualbox www.virtualbox.org which can run linux within your XP installation. If you are running a celeron processor with 512mb of ram it would not be recommended. If you are unsure if your system could handle it you can try it since the software is free.
I have been running Virtualbox for my linux OS on Windows 7 for several months now without a problem.
Zelkea