Since you have Fedora, you need to install "bad" and "ugly" packages from the
rpmfusion site that cover packages with "dubious" licensing issues.
Click on the "Enable RPM Fusion on your system and verifying RPM Fusion's signing keys" link and make sure you have the repository installed such that yum or packagekit can search it.
I play DVDs with xine and totem. These are the packages I have installed
phonon-backend-xine.i586 4.3.1-6.fc11.1 installed
totem-xine.i586 2.26.3-5.fc11 @updates
xine-lib.i586 1.1.16.3-2.fc11 installed
xine-lib-extras.i586 1.1.16.3-2.fc11 installed
xine-lib-extras-freeworld.i586 1.1.16.3-1.fc11 @rpmfusion-free
xine-lib-pulseaudio.i586 1.1.16.3-2.fc11 installed
xine-ui.i586 0.99.5-16.fc11 installed
xinetd.i586 2:2.3.14-22.fc11 installed
dvd+rw-tools.i586 7.1-3.fc11 installed
libdvdcss.i386 1.2.10-1 installed
libdvdnav.i586 4.1.3-2.fc11 installed
libdvdread.i586 4.1.3-2.fc11 installed
lsdvd.i586 0.16-11.fc11 installed