Ria, my sweetheart... Its for you.. :)
Ria is the installer for a collection of available rpms to enable different restricted media formats in Fedora. It will make installing them easier while fixing the dependency problems by itself. Currently it supports only XMMS, GStreamer & Xine.
It is a 21 MB CD ISO, a complete offline tool.
Note: GUI of Ria is not good enough. Will fix it in beta 2.
You can download it from here