Receiver options
TxScott,
You list some good receiver options.
The Yamaha RX-V2700 is more comparable in price and performance to the Denon 3806 and the Yamaha includes video upscaling with an ABT chip.
If these $1500 receivers are in your price range, you might consider waiting until mid year to upgrade with the new models will be released with HDMI 1.3
In a lower price range, the Pioneer 1016 includes an HDMI switch for $400 but it doesn't processes an audio over HDMI. If you have an issue with your Dish box, it is likely an issue with Dish and not with the receiver.