Pues te dire que yo tengo Debian Sarge y como tu no tengo internet, y puedo ver DVD, Dvx,Xvid, oir musica como manejadores de ventanas tengo KDE 3.2, XFCE4 y va de maravilla lo unico que hice fue bajar el CD 1 de Woody instale la solo la base, despues baje el CD 1 y 2(por si algo faltaba) de sarge e hice un upgrade y desde entonces cuando quiero algun paquete nuevo por ejemplo Ogle (para ver los DVD con menus) lo baje de
www.debian.org con todo y sus dependencias y hago un mirror local y con apt instalo todo, asi instale el kde y todo lo demas.
Saludos