Porque no te gusta Fedora ? Yo la uso con KDE y me da 0 problemas.
Otra gran distro, que usaba hasta hace poco era Sabayon, el problema es que Entropy (El sistema de paquetes binario) me iba muy lento, y nadie me ayudaba, los foros estan muertos.
Eso si, si quieres puedes usar Portage (El de Gentoo) en Sabayon, ya que este esta basado en Gentoo, es una Rolling Release.
Luego tienes Arch, a mi gusto es mejor que Sabayon; pero a mi no me funciona, no se a ti: eso si, es "dificil" de configurar.
Otras que se me vienen a la mente... Mageia, Mandriva, OpenSUSE, PCLinuxOS, PC-BSD (Es FreeBSD, pero hecho facil)... etc.
Yo cogería "Linux Mint Debian Edition", que tiene lo bueno de Linux Mint, combinado con la estabilidad de Debian, y ademas es Rolling Release !
Eso si, a mi tampoco me funciona