Veo que estás un tanto perdido. Antes de nada, léete este
manual de instalación de programas en GNU/Linux. Y no sigas leyendo este mensaje hasta que hayas leído y comprendido por completo lo que se dice en ese manual.
¿Ya lo has leído? No te creo. Insisto en que lo leas y lo comprendas, será mucho mejor para ti.
¿Ahora sí, ya lo has leído? Bien, voy a creerte. Espero que no defraudes mi confianza. Una vez que hayas comprendido ese manual, esta explicación te será muy útil: los paquetes que necesitas en Debian para todo lo multimedia se pueden encontrar en el repositorio de
Marillat. En Synaptic, entra en Configuración --> Repositorios, pulsa "Nuevo", elige "binario", en "URI" escribe "http://www.debian-multimedia.org/" (sin comillas), en "distribución" escribe "stable", y en "Sección(es)" escribe "main". Luego dale a recargar, y ya tendrás listo tu nuevo "repositorio multimedia". Eso sí, ten en cuenta que la distribución "stable" ya no es "Debian 3.1 Sarge", sino "Debian 4.0 Etch", así que en realidad estarás instalando paquetes correspondientes a otra rama. Te recomiendo encarecidamente que actualices a Debian 4.0 Etch.
Una vez tengas configurado el nuevo repositorio, instala el paquete w32codecs. Esto te permitirá ver la mayoría de los formatos que antes no podías ver. Te recomiendo que instales también Xine. Funciona de lujo.