http://davidpashley.com/debian-kde/faq.html
Bueno como se habia acordado en unos mensajes anterior, que apotaramos la solucion al problema y de que maneralo habiamos hecho.
Les comento lei que para woody no tendran disponible la version de KDE 3.x pero si para sid and sarge, y lo que hice:
1. Modificar mi /etc/apt/source.list y apuntar a testing
2. apt-get update && apt-get dist-upgrade
y sin mas comence a disfrutar de mi nuevo sistema con el kde3.x instalado demas de bello!
En el link que le envio dan ciertos detalles respecto a sarge y woody.
Saludos y muchas gracias por sus comentarios!