When I installed Fedora 7 recently, I found that the menus in MythTV had disappeared. At first I thought it may be related to the OpenGL rendering of the menus, but it turned out to be the theme relied upon the Microsoft Core fonts. There’s a handy guide that allows you to install the MS core fonts on an rpm-based system without breaking the licensing (apparently).
If you’re planning on setting up MythTV, especially if you’re living in the UK, I suggest following the MythTV Installation Guide by Garry Parker. Although it is targeted at Ubuntu, it can easily be applied to rpm-based and other distributions with the right knowledge.