Ono to máš těžký... Ubuntu je zrovna distro, který asi jede téměř vždy z fleku. Pokud Ti Ubuntu nevyhovuje, tak asi budeš muset přistoupit na kompromis.
Nedoporučil bych Ti Debian, kterej je ve stable verzích prakticky uzamčenej a pak tam dostat něco novýho je (prej) porod...
Linux Mint mi nic neříká, ale ostatní tu o něm mluví hodně, tak co třeba ten?
Z těch user-friendly se nabízí OpenSUSE nebo třeba Fedora. Jejich výhoda pro Tebe je rychlost instalace, autokonfigurace (resp. netřeba nějakých speciálních nastavení), možná i grafika, pohodlnost a po instalaci jedou většinou taky z fleku.
Jinak já osobně jedu na Gentoo, ale to je úplně pravej opak toho, co požaduješ ;-)