Tried Ogle? Try it if you didn't and are looking for a simple and rather painless ways to play your DVD's on your PC almost as if you plugged them in a standalone DVD player (for a TV set) without having to do alot of tweaking just to get it playing right and without anomalies and with subtitles working (if you need them).
Ogle supports DVD menu and seems to tune in to any DVD without a problem.
I have added it to my ~/.xinitrc file (by default commented) like this:
#gksudo ogle /dev/hdd
So when I want to play a DVD I just insert it in my DVD player, go out of GNOME (or whatever I may be using in X) to console (killing X in the process of course), modify my ~/.xinitrc file to comment out the mentioned command and comment the one that usually starts GNOME (exec gnome-session) and then just startx to start playing a DVD.