Please not Ubuntu. It has enough of its own issues that it originally turned me away from Linux.
Oh and KDE for the desktop environment if you want great out of box windows like UI if you go with Fedora. Mint comes with cinnamon which is also pretty good. xfce if you want to run linux on a potato.