My search came down to these two brands.  I chose Onkyo TX-SR601 because for the price point I was looking at Onkyo had the better offering.  However, a few words of caution:
1.  Don't buy an Onkyo reciever with a built in DVD player.  Have a few friends to did that and the DVD goes belly up really fast (the DVD components aren't Onkyo's strongest offering).  IMO, don't buy integrated systems.  When one sub-system breaks (and at the rate DVD players wear out...) you will end up having to replace it anyway.
2.  Try the remote before you buy if possible.  Its a remote you'll be using a lot, so you want to make sure that its comfortable and not frusterating to use.  A bad remote is like a horrible GUI to a very powerful program - you won't get the benifits of the power if you struggle to use it.  I was only able to try the Onkyo's remote before I bought and I liked it.  You can program it to control basically everything.  I still use my ReplayTV remote for surfing because its simple, with the Onkyo remote controlling the rest of the system.
Denon and Onkyo are quality companies.  The one issue I had with Denon is that you had to shell out a bit more for the power.  You want to make sure you still have money for nice speakers  
