The comparable Denon receiver would be the 2807 - just released at the CES show in Vegas.
I wouldn't worry too much about the HDMI inputs - they will change from versions 1.1 to 1.2 to 1.3, so the newest offerings could be outdated sooner than you think.
Personally, I'd look for a receiver with a built in eq - some have parametric, some graphic. These built in eq's will help tame the toughest rooms. Once you auto calibrate your room and receiver, you can go in and tweak even more to bring out more highs, tone down muddy bass, etc... You can also do this with room treatments and speaker placement, but having an eq really makes it nice.
I'm pretty sure the Denon 2805/2807 models (and up), and Yamaha 1500/1600 models (and up) all have eq's.