Uso Ubuntu, mas instalo Plasma, então acho que é Kubuntu a minha resposta.
Acho Ubuntu bem user-friendly, então sempre aposto nele. Já a questão da interface é meio nostalgia, porque meu primeio contato com Linux foi com KDE. Mas gosto bastante do Plasma. Acho o Gnome bem feio na verdade.
ack