If you want to see how your codecs are going to be installed in Fedora 10, watch this screencast.
This automatic process relies on the user adding an external repo (as most of the formats are non-free), but that’s pretty easy.
Comments, as ever, appreciated.