Current CVS of GStreamer, plugins and Totem features subtitle and stream selection support. Go get it today. With many thanks, Felix has arranged RPMs for Fedora Core 3 once again (update: Felix also made a note on this himself):
Put that in your yum.conf and you're set.
Also, since Benjamin worked on a puzzle game, I decided to make it work in Totem. Next stop: DVD menus.