I do like Yamaha equipment, but I ended up with the Denon AVR-3805. That model featured 7.1 surround with auto setup, video up conversion, and up to 3 discrete listening zones... all of which I desired greatly. I matched it up with Paradigms all around (Monitor 7s up front, CC-350 mid, PW-2200 sub and ADP-350 surrounds).
The auto setup feature on that receiver is awesome. I've run it and double check distance measurements and they are scary accurate. Plus if you have an active sub such as mine there is usually some internal delay this is extremely difficult to measure. That internal delay added almost 6 feet to my sub-woofer measurement that wouldn't have accounted for.
Video conversion is great! No more grabbing the TV remote to switch inputs every time i want to play X-Box, or watch on old movie on the VCR.
Multi-room is also very handy with my outdoor speakers. Wife can watch TV, while I'm out in the back yard drinking beer, listening to music and talking snowmobiles. Good times all around!
I'd definetly buy another Denon.