Tim,
I would imagine the other receiver you heard @ CC was a Harmon Kardon. Part of their marketing scheme is to rant about the amount of amps per channel in their receivers versus others.
If you are looking for a receiver that has an internal 7 channel amp, then Yamaha's are mainly out. Denon and Onkyo both have models within your price range. The JVC mentioned earlier also looks to be good, along with Sherwood Newcastle.
Understand that there is not true 7.1 sound out there. It is at best only 6.1. 7.1 is just 6.1 using 2 rear center speakers rather than 1. So, when/if they do come out with true 7.1 channel, your soon to be new receiver will likely not be able to decode that format unless it is upgradable, which is a whole other topic, as I believe that most manufactures don't live up to their promises with this, especially with mainstream manufacturers other than top of the line Onkyo and Denon.