Grub (1) no soporta ext4 pero con un parche sí lo hace, parche que tiene por defecto el grub de arch. Ubuntu 9.04, que yo sepa, usa grub (1) por ahora así que también aplicará ese parche. Me parece raro que fedora no lo haga.
Tendrás que hacer una partición para /boot en ext3.