try rm ~/Library/Preferences/com.apple.DVDPlayer.plist in Terminal, and then try DVDPlayer again.
failing that, do you have Xcode installed? if so, are things up to date? i had a machine refuse to use DVDPlayer in OS X, yet it would play in OS 9. i tracked the problem down to out-of-date Dev Tools (as it was known then).