Don't let the goofy name put you off, I've used VLC as my primary DVD player in Linux for quite some time now and I strongly second skraggy's suggestion of integrating it into MediaCar.
It supports every imaginable audio and video format (DivX, mpg, asf, wmv, quicktime, realmedia, DVD w/ menus+subtitles+deinterlacing, raw AC3, raw DTS, S/PDIF passthrough, etc, etc, etc... even plays iTunes files by bypassing the DRM encryption!!!). But here are the REAL reasons why it should be integrated:
1) 100% Open Source
2) Requires no external codecs (i.e., no more "where can I get the codec to play this file?")