You have a full HD TV....so you might as well pick up a 1080p upscaling player....so leave out the Samsung 860 and 870.....they have a 1080 model....
Do consider the Sony NS708....i use it to feed my 42" HD Ready plasma (Samsung) and it's pretty competent.....and it comes with a free HDMI cable
The Denon and the Yamaha are in a different price range altogether. If you are spending that much money do consider the Cambridge Audio DVD89 (up to 1080i upscaling) and Cambridge Audio DVD99 (up to 1080p upscaling + USB) for 10k and 14k respectively.