RPMFusion provides .rpm files and also complete command-line instructions to enable the codecs. I don't personally see copying a couple commands as an insurmountable obstacle, considering one has to do it only once as part of the initial setup of the OS.
I would think Fedora is more like an intermediate distro, though.
