With older versions of Fedora (<16), it was easy to edit grub.conf (or menu.lst, whatever) and fix this problem by appending "acpi_sleep=nonvs" to the kernel line. With grub2, however, things have changed a bit.
To permanently add something to the kernel line to the grub2 configuration, you need to edit /etc/default/grub (which I consider to be an odd filename on a Fedora-based system) and edit the GRUB_CMDLINE_LINUX variable defined there. For me, it needs to read:
GRUB_CMDLINE_LINUX="quiet rhgb acpi_sleep=nonvs"
If you would like to have a more verbose kernel during boot, or disable Plymouth, you could remove the "quiet" and "rhgb" keywords respectively.