Same here
I've been going through pretty much the same thing myself and have done a lot of equipment upgrades as well. I was actually looking at the Pioneer Elite 56txi, Denon 3805, Yamaha 2500/1500, and the HK DPR2005. They are all very good receivers and what it came down to ultimately was bang-for-the-buck. I ended up saving about $400 and got the Yamaha 1500 instead of the HK. The Denon was very good for the money but, I've had first hand experience with their products, as well as my parents and my brother and each of the products (my MD recorder, my parents double-deck cassette, and my brother's receiver) have all broken down at some point in their lives. So, I didn't trust their longevity a whole lot though the quality of the sound of their receivers I heard in a showroom was as good as any other I was comparing to.
If I had the inclination, I probably would have gone with the Pioneer Elite, all things being equal, but the Yamaha was just the best bang for the buck! If the 1500/2500 were in the $1000 price range, it probably would have been a tougher call. I like Yamaha's quality and the sound of both the 1500 and 2500 is fantastic! I still like the balance of the HK the best of the group and they have attractive designs, but, ultimately it just wasn't worth the extra $450. This probably makes your decision that much more confusing, but, consider all aspects. Quite frankly, with your choices, I can't see you making a mistake. Those are all top quality receivers. It will merely be a matter of cost, preference, and feature-set. Sound for all are very close... you really have to get up to about $2K before you start getting into receivers and separates that will make a difference in sound quality.