Alright, I've found a windows home edition cd (My HDD had pro and home installed on it). It wants me to install windows or repair an already existing installation. It doesn't look like I can actually boot into windows without doing one of these two things, though.
I don't mean to nit-pick (I don't want to ruin the troubleshooting process though), but what should I do now? Just install a fresh version and attempt to boot?