Receiver recommendation for low end Polk speakers (Monitor60, Monitor40, CS2 and PSW10)

I just picked up a set of Polk speakers on the sale on Newegg:

• 2x Monitor 60 series II
• 2x Monitor 40 series II
• 1x CS2 series II
• 1x PSW10

I'm not very experienced with AV systems and have been running a 10 year old Sony 5.1 home theater system (STR-K840P). I guess I had a good deal for the Polks, although it was a bit rushed without much research. I think for the very short term I'll connect the new speakers to the Sony receiver I think it's (5x80), but now I'm looking to upgrade my receiver as well.

Even though I'm setting up a home theater system, actually the quality of the stereo music (mostly rock and blues) is more important to me (somehow I'm leaning more towards Yamaha's and HK's, for no particular reason, just their images in my head). I also live in a condo, so I cannot go to loud on the system, but I'd like to good quality at mid-volume levels. I think to get the real value of these speakers I need to look at a ~$500 AVR, but I'd also like to get some budget ideas for a $350 limit.

Thank you very much for your input!

Yeah yeah I know about the "brand image" thing, that's why I had it in quotes, but we all like some brands better than the others right? I'll definitely consider Denon, if I remember right the 1713 was not on the expensive side.

I also realized the woofer is not very popular on forums after I ordered it, but the next Polk (I think it was the PSW505) was $200 vs. the $70 for the PSW10. If I get the receiver soon and have $ left maybe I'll try to return it to newegg for an upgrade to PSW505.

Thanks for the help either way...