I bought a used Tosh SD900e multi-region without any problems playing the odd import disc I own.

£250 - £300 should get a really clean one.

No hdmi/dvi but very nice prog scan via component.

I have no other experience with different multi-region players i'm afraid.