DVD Play under Linux

I have toyed around with most of the open-source DVD players and Xine to me seems the most mature so I will focus on this one. Xine on my Toshiba Satellite Laptop 2805-603 (Pentium III 1 GHZ, Geforce 2 GO) runs ok in a window but the video begins to get jerky fullscreen. Note have tried both Xv and without. The video seems even less smooth on my Athlon 1.4 GHz, GeForce 3. One thing I have not tried yet is to compile the program from source rather than install the RPMS. Curious to know how well others have got DVD play to work under Linux? PCHintz