Heck, I think lots of people would love to have your codec package even without an uninstaller. And it would seem to be a solution for a lot of the problems people are having.
I came across the K-Lite codec package.
http://home.hccnet.nl/h.edskes/finalbuilds.htm
Any comment on its usefulness?
Thanks!