I'm in the camp you're doing this backwards. If you're getting speakers anyway there's no reason to not choose those first IMHO. That said, given your preferences I'd look at an Anthem MRX 700 or 710 if you can swing it. Among the more mainstream brands, Yamaha consistently gets good ratings for audio and has been very reliable unlike many others. The Aventage rx-a 1050 is in your price range, but Yamaha AVRs aren't the most powerful beasts out there, especially with multiple channels driven, which goes back to choosing speakers first.
Since 2-channel is important, eventually I'd consider buying a good stereo integrated amp and incorporate that into the system for stereo duties taking the AVR out of the system when you're doing 2-channel listening (the AVR would only be used for surround processing and powering the center and surround channels). It's easy to do and can potentially yield significant sonic benefits. Many folks here can help with that if you want to explore that option further. Best of luck.
Since 2-channel is important, eventually I'd consider buying a good stereo integrated amp and incorporate that into the system for stereo duties taking the AVR out of the system when you're doing 2-channel listening (the AVR would only be used for surround processing and powering the center and surround channels). It's easy to do and can potentially yield significant sonic benefits. Many folks here can help with that if you want to explore that option further. Best of luck.