Dont forget the new Philips 963 for pal progressive,should be under £400, see other thread on this player.
I run a Toshiba sd-510 which only does progressive NTSC

the differance in picture quality from interlaced to progressive on my Panasonic AE100 projector makes quite a differance. I need progressive pal now

If you go for a projector with its own quality de-interlacer you may not need a progressive player, what projector are you going for?