I formated using the xp installation. Or rather, I deleted the partition there, because I wanted to make one partition out of the two I previously had. After doing that I tried to create a new partition, but it wouldn't let me format it. It ends up being called (Raw), and if I try to install there it just says it's the wrong file system.
Thanks for the link. I'll try using that : )