http://www.pspad.com/ has always treated me well. Sadly it's Windows only, but is free, has everything I need, and continues to impress me as I continue to use it.

As far as I know, there is no region coding in the HD-DVD spec at the moment. Certainly doesn't make up for all your other qualms, but a step in the right direction.