I've had Yamaha and Denon, never any trouble with either, and completely satisfied with both. Every time I upgrade receivers it is to get some feature the old one doesn't have... Pandora, built-in wireless, Airplay, 2 sub outputs, 5-channel pre-outs, ...
So I suggest forget about the brand at first, and concentrate on the features you want. Give them serious consideration, not a casual inspection. Ask questions here about various features for which you have questions. Talk to people. Once you have the list of features nailed down, then start looking at brands w/ those features... starting w/ Denon & Yamaha.