I am now facing this same question. Frys had the Denon 1913 for $329 a couple of weeks ago, so I picked one up. Haven't had a chance to install it yet. Still in sealed box, well within the return period.
I believe, though I've yet to confirm, that Frys has the Yamaha RXV-673 this week for $399 in-store only.
The extra inputs and pre-amp outs on the Yamaha are of no consequence to me, so it boils down to sound quality and build quality.
So, I'd be interested in hearing any comments on those two aspects. Does the Denon produce better sound, given predominance of use for movies, gaming, and TV?