Você precisa criar um live usb a partir do Ubuntu.iso
Você pode instalar e inicializar o sistema operacional que desejar, limitado por espaço no disco rígido, assim, sim, você pode dual boot Ubuntu e Fedora.
Eu sugiro que você execute o Ubuntu e o Fedora ao vivo por um tempo e veja qual você prefere. Dependendo do seu hardware, algumas pessoas acham as versões do KDE mais rápidas do que as versões do gnome (veja esta revisão da semana no Distrowatch).