That package is obsolete. The package you should be using is totem- mozilla. ** Changed in: totem (Ubuntu) Status: Unconfirmed => Rejected -- totem-gstreamer-firefox-plugin is not installable on Edgy https://launchpad.net/bugs/62566