at that price point there are some excellent deals to be had
i am in a similar position, but i already have speakers (KEF IQ series)
receivers i have considered are
-pioneer SC-1222k (same as sc-61, just not tagged as elite)
I am going to go with the pioneer sc-1222k, but all are good choices. Reliability with denon is a little dicey from what i have read on the 3312, and to make the denon fit in this price point you have to buy refurbished which id rather not do. the amp section of the pioneers with the new class D amps that are 4 ohm certified are more robust than the others in the price bracket. this is good for "future proofing" your setup should you choose to add less sensitive or more power hungry speakers in the future.
additionally, the smartphone and tablet app for the pioneer is incredible and fun and easy to use. i liked it much better than denon, and also better than yamaha. this is very important to me and looks like it may be for you as well.
the SC-1222k was on sale from 1099 to 599 on newegg and amazon yesetrday and almost certainly go back on a similar or more discounted sale this weekend. i am waiting for this to make my move.
id branch out to consider some of the options above in addition to what you listed.