(Ojo, lo que viene a continuación es simplemente mi punto de vista y no representa necesariamente los pensamientos de ForosDelWeb
.)
Creo que elegir Debian "stable" para empezar no fue una buena idea. Especialmente considerando que estás usando repositorios no-oficiales, con lo que pierdes todas las ventajas de una distribución de tipo "stable".
Existen otras distribuciones que traen un set de paquetes bastante más actualizado y (al parecer) más adecuado a tus necesidades.
Podrías intentar con Debian "testing". O de plano con alguna otra distribución. Si te quieres quedar en las tipo-Debian, tal vez te interese Kubuntu. O si quieres probar algo distinto podrías tratar con Fedora Core 4 o con Mandriva. En todos estos casos se te hará bastante más fácil instalar KDE 3.5.