Gemäß Deiner Philosophie dürfte Debian selbst die libmad nicht in Main belassen.
Die libmad ist z.B. für Firmen in den USA nicht "absolut unbedenklich" (falls Du damit die juristische Seite meinst).
Fast frei im Hinblick auf die verwendeten Lizenzen ist Debian Main in Lenny natürlich, keine Frage. Squeeze Main wird als Stable dann hoffentlich wirklich völlig frei sein.