"...dát přednost stabilitě před novinkami (Debian)."
Repozitáře "testing", nebo rovnou "unstable".
Jinak nováčkovi bych vážně doporučil Debian/Gentoo/Slackware, chce-li se něco naučit. Má-li PC jen používat, dal bych mu Debian, nebo openSuSE v závislosti na tom, kdo bude ten počítač spravovat. A konečně bych, pominu-li Gnome, uvažoval o distribuci Linux Mint.