IIRC, I just told the Windows installer to put everything in the FAT-formatted partition. Since there was nothing in it, it didn't matter whether it was reformatted or not.
Did you print out the Boot Camp Installation And Setup Guide? I just checked it; it says that you must reformat the partition using the Windows installer.