These days Fedora has been the best experience. They don't mess about with altering themes and window managers, just give you the latest Gnome / KDE releases and you're golden.

Stock Debian is also great, I'd choose it over Ubuntu which really only exists as a user friendly version of Debian. But the Debian experience has moved on enough that it's not really necessary in my view.