Genshi 0.6 is out since some months now. For most applications this is a compatible update which does not require code changes. Genshi 0.6 is required to get Trac 0.12 in Fedora.
There is python-genshi-0.6 in Fedora 15-17. Closing this bug.