Aproveitando que o grupo RedHat liberou a versão 20 do Fedora para teste, da versão 15 pra cá tenho atualizado sempre da mesma maneira e sem problemas.

O fedup atualiza a referência dos repositórios em /etc/yum.repos.d, realiza o download de todas as atualizações e cria uma nova entrada no GRUB com o processo de atualização, ao término do processo é criada a entrada definitiva para a nova versão, um novo initramfs para o novo Kernel e tudo está pronto. Simples assim:

fedup --network 20