libx264.so.56, where art thou?

[David Kramer <david@xxxxxxxxxxxxxx>]

I'm trying to get DVD and MP3 playing happening on my new f8 install. 
 I have  both working with mplayer, but mplayer doesn't appear to be 
able to navigate DVD menus.  I'm trying to install xine nonfree, because 
I know xine can do DVD menus.  When trying to install the xine nonfree 
package, or vlc, I get
"Missing Dependency: libx264.so.56 is needed by package ffmpeg-libs"

I've tried coming at it from a couple of different angles.  How can I 
get around this?

Thanks.