Don't take what I say as a definitive answer or judgement on any brand, but based on my experience (I have owned Sony), I personally don't consider Sony to be in the running. Now I don't particularly like Denon and Yamaha is a close second as far as dislike, but in my mind they are still in the top tier. As you said, everyone has their brand preferences (mine is Onkyo).
Truth be told, they are all good. It's the subtle differences that causes people who've owned different brands to develop a brand preference over time. It's why I rarely answer the 'which receiver should I buy' type of questions.
You'll probably be happy with any of them once you learn the quirks and what the Engrish manual is really saying (like I said they all offer pretty much the same features, it's the implementation of said features and how easy it is to understand how and why they do what they do that causes you to develop a preference over time).
The particular requirement of HD video to a second zone will be hard to come by at the moment though regardless of brand or price point. I don't mean to sound negative, but the CE industry is very much 'me too'. If one brand offers some 'feature' they will all quickly follow. As am example, they all support Dolby Digital dynamic compression, but Yamaha is incredibly confusing, while Onkyo makes it simple. HK added blue LEDs and now they all do.
The problem with this junk is you can't really know what you prefer until you've tried a few.