OK I'm finally getting around to doing this and just want to make sure I have this right.
I currently have 3 partitions on one hard drive. I have Vista x64 installed on the first partition. I should install OS X next on its partition, fix the bootloader finish the install instructions then follow the directions for installing Linux on the 3rd partition.