http://bugs.winehq.com/show_bug.cgi?id=1591
------- Additional Comments From mike@theoretic.com 2003-18-07 03:41 ------- There should be a libXv in your stock install, it does Xvideo extensions.
If there isn't, try asking in #redhat on freenode IRC about it, and ensure that all the X11 related packages are installed in Add/Remove software.