I have created FC4 RPMs for tovid and wxPython2.6. This is an extremely cool utility that will convert your video files and create menus for DVD/VCD/SVCD. It's the best and easiest to use utility of it's type that I have found for Linux yet. Here's the home site:
http://tovid.berlios.de/en/
A screen shot:
http://tovid.berlios.de/en/images/screenshot_menu.png
WARNING: I had trouble with this for a while until I realized that the current "mplayer" package from freshrpms seems to be broken. tovid uses mplayer to video conversion. I instaled the latest mplayer RPM from it's home site and now tovid works perfectly.
The FC4 RPMS:
http://voidmain.is-a-geek.net/files/RPMS/tovid/
http://voidmain.is-a-geek.net/files/RPMS/wxPython/
Or if you have my apt repo in your sources.list then just:
# apt-get update
# apt-get install tovid
Enjoy!