Description of problem: The installation guide recommends 100 MB which is certainly not enough with the development of preupgrade which uses /boot the initial bootstrap data. http://docs.fedoraproject.org/install-guide/f11/en-US/html/s2-diskpartrecommend-x86.html Also refer to http://fedoraproject.org/wiki/Common_F12_bugs#.2Fboot_must_be_a_minimum_of_500_MB
The bug that this links to bz # 510970 states that 250MB is enough https://bugzilla.redhat.com/show_bug.cgi?id=510970#c7 - the current F12 draft of the guide has this listed which is consistent with Rudi's comments here: https://bugzilla.redhat.com/show_bug.cgi?id=510970#c8 I am going to close this bug, if you feel that I have missed something either in another bug or in the one referenced by the common bug page, please reopen. Thanks Rahul!