PreUpgrade works great when your upgrading from a relatively new Fedora install. Systems which started on Fedora prior FC5 made a very small /boot partition by default (only 30MB). This poor planning by the Fedora team pretty much prevents you from using PreUpgrade. For these systems Anaconda or Yum is the only way, unless you re-size your /boot partition.
Stuff Relating to Fedora