I fixed the problem, here's what I did
I booted from the Mac OS X install disc then used the disk utility there, the disk utility was then able to fix it because an operating system wasn't running so it could do what it needed to do. I then rebooted to Mac OS X and installed and partitioned and everthing works great now 🙂.