Hi,
gstreamer should automatically update registry once you install new plugins. If its not happening, try deleting the registry.bin from your home folder. (/home/<user>/.gstreamer-0.10/registry.i486.bin).
Next time you inspect it will rebuild the registry.
Regards,
Sandeep Prakash
http://sandeepprakash.homeip.net