Download a live CD, say Ubuntu, and burn and boot it. Use Gparted on it to check your disk, you may have to blow away your original partition or re-size it. Make your partitions and format them and you're done.
Then install whatever you want on them.
Note: You should be able to play about with Gparted for a while to get used to it before you commit to your new partition table.