Welcome back!
I don't know much about Yamaha's latest receivers, but out of the sub-$800 Denons, Onkyos (which you don't want), and Pioneers...I'd go for either the Pioneer VSX-1123 or last year's Denon 3313. I've seen the Pioneer for as low as $430 on Newegg (but that was a heck of a deal), and the 3313 is selling for $800 right now on Amazon. The Pioneer compares well to, and beats IMO, the Onkyo TX-NR626 that sells for about $500. I don't think that Denon has a new model with dual-HDMI outputs in your price range, but the 3313 has three HDMI outputs.