Barrapunto

Siempre puedes instalar una Debian en su rama estable ;)

De todas formas, KDE 4.2.2 ya no es tan inestable (y cada vez lo será menos), en cuanto al aspecto... recuerda que esto, a diferencia de otros S.O. sin programas externos, puede cambiar mucho de un usuario a otro.
Por ejemplo: puedes poner el botón K como plasmoide en el escritorio, sacándolo de la barra, al igual que todo lo demás. Puedes cambiar la apariencia como tu quieras.

Respecto a la organización, puedes establecer que el menú K funcione como lo ha hecho siempre o con la nueva forma.
En general, sólo hay que dedicarle un rato para dejarlo a tu gusto.

Saludos ;)