I'd take the 2600. The comparable Denon IMO is the 3806. The Yamaha 1600 is more similar to the Denon 2807.
You may want to consider waiting for HDMI 1.3, or if you can't wait, you can pick up a Yamaha 2500 at Ubid for $499 and run your 1080i HD through component video.