@Jupp3
Okay... Out of your list, I've got Princess Mononoke Region 1. I'll give it a go once I get home. Thanks!
@Spidey
All the tooltyps should be already there on your mplayer icon, you just need to enable the DVD_TITLE one and make sure that the DVD_DEVICE is set properly. (There are equivalent values for VCD's too.) I don't know if there are tooltypes for the language settings though.
Steph