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 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs