Re: Verne and GRUB1.9
"Same with the F16 install, I created the GPT partition table, and anaconda created the partitions and formatted them."
What exactly did you choose in anaconda? Custom partitioning, then created the partitions you wanted?
"On the F16 install, it did mark the /boot partition with the EFI partition type, then formatted it ext4 and put my kernels and all that crap in there. Is it possible that grub2 can use the /boot partition as the BIOS boot partition as well"
To the very best of my knowledge, no. Otherwise we wouldn't need to do all this faffing around with special 1MB BIOS boot partitions. =)
I don't think your /boot partition is not of the BIOS boot type, it's of the EFI type. They're not the same thing exactly. The type for a BIOS boot partition is EF02, not EF00. I can only think that anaconda thinks your system is booting via EFI; I don't see why else it would give the /boot partition that type. But at this point I'm not entirely sure of anything.