Algo he visto en el hilo ya...pero me parece muy complicado, no? (es que los hilos super largos me matan si no los empiezo al principio)
Lo de kde-look.org es facil, te bajas el tema/fondo/set de iconos y en el panel de control del kde, en look & feel los cargas y listo. Bueno, los fondos, como siempre, en las propiedades del escritorio.
Tambien te puedes bajar el karamba que es un prog para eso precisamente.