Both the Denon 2500 and the Pioneer LX71 are about to get replaced by newer models, although not like for like. So I would really shop around on those two...
I think there is also a new Denon amp due, the 4310, which may be a 4308 replacement, but apparently has the ABT2010 video processor in it, which can produce excellent results. IF you're feeding more than one video source such as Sky through the amp, it could make a noticeable difference. Paried with say the new Denon 1610 BD player due soon, that might make a very nice combination.
However, I think a demo at this price level is a must.
The Pioneer players are a bit slow and clunky, (I own a 51FD) and reports from the US where the newer players are already on the shelves, seem to indicate that this hasn't changed much. The Pioneers have good PQ IMO, and more flexibility than most for picture settings with 3 user memories, but I would strongly recommend having a play with one first. The new model that would probably interest you most is the LX52.
Both the Pioneers and the new Denon's offer source direct on video, which means they can output directly what's on the disc. If you have decent outboard video processing this can be important as it means the player won't muck up say DVD processing making it harder to sort out later. So, one of these might work very well with the new Denon 4310 if the ABT processing is any good.
The Sony is a slightly different class of player in that it's Sony's current range topper. It has some built in video processing to deliver an enhanced picture, and a well engineered analogue audio output. You need to consider carefully whether you want to use these, otherwise you could pay a lot of money for stuff you never use or need, which would substantially reduce its value rating. It also does not have source direct output. However, from a compatibility perspective, it's probably the most reliable and trouble free.
To throw another combo into the mix, there is another new Denon, the 2010 coming with the ABT processing in the player, which combined with a 4308 might make another interesting combo, but with the ABT processing in-player, things like SkyHD wouldn't benefit.
At this price level it doesn't get easier I'm afraid. By the end of the year your options will have grown wider still...
It might be a good idea to try and narrow down a list of must haves and nice to haves to whittle it down a little more.