Você pode instalar o Ubuntu na partição que está atualmente no fedora com um CD ou com um stick USB . Você pode fazer o download do iso necessário no link . O wiki de ajuda do Ubuntu tem mais informações sobre como instalar o dual-boot
Para consertar o MBR, você pode usar utilitários independentes do link do CD do XP, é apenas um dos exemplos.