Experiencia traumática.

[gomo]

El tema es el siguiente: woody es la release "stable" de debian. Alla por el 2002 se "freezeo", se dejaron todos los paquetes en la versión que estaban, y se corrigieron todos los bugs, para luego hacer la release oficial.
Sarge es la versión testing, es la que dentro de no mucho sufrirá este proceso para ser la próxima stable.
Por último sid, es "system in development", y ahí van los paquetes que recién se suscriben a debian, para que más tarde, y solo si cumplen con una serie de requisitos, entren en testing.
Entonces, tenemos como resultado:
Woody está muy vieja pero es muy fiable, Sarge está relativamente bien (aunque no tiene lo último de lo último), y sid está en el bleeding edge, pero a veces se rompe que da miedo.
Es normal que un paquete que está en "testing" esté linkeado a librerías que están en testing. El paquete que te bajas, seguramente está compilado para otra versión, con lo cual no puedes instalarlo.
La opción que te recomienda raac es la más simple sin duda para instalar la última versión.
Por último una recomendación: NO uses arboles mixtos (eso que tenías tu, con mitad de stable y mitad de testing) porque harás un lío de dependencias.
Saludos ;)