I would suggest looking at Onkyo! I have the monitor 11's, cc290, adp 390's and the dsp3200. Pretty much the same setup and I am driving them with the Onkyo 807! The new Onkyo 808 would be a great avr for your system! I'm actually thinking of upgrading my avr. Onkyo and paradigm sound amazing together!
I have 10+ yr old Monitor 9's and the only thing that drove them was at first Onkyo, then Integra, a DTR 8.2 for 7 yrs. and now a brand new DTR 40.2. Onkyo/Integra is an excellent match for the Paradigms. I might suggest since your budget is inbetween $500 and 1K look into the Integra 40.2 which retails for 1K but can be had for way less. If you have even a fleeting interest in internet features look at this receiver! I'm just blown away by how many Internet Radio stations I receive with my new Integra! Hundreds of V-Tuner Radio stations and Pandora (40hrs free a month) and a trial sub to Sirius Internet Radio (1 yr) This new Integra has made my Monitor 9's come alive again!! And the setup is very user friendly!
I'm in the same boat as you I have the 9's and CC-290 and am looking at a new receiver as well. I currently have a Yamaha 663 but my short list includes the Denon 4311, Integra DTR-70.2, DHC-40.2 and 80.2 and the Onkyo 3008 and 5008. I can go either route as I am running amps as well.