I little searching around should find you a software hack for most DVD's, if not, you might need a small hardware update.

My Arcam (top British make) DVD is software encoded and so I've just set it up to play all regions

A quick google will usually find the hack codes.