I would recommend going with:
Lower-mid avr w audyssey for ~400 - 500
3 arx a2rx-c for LCR for ~680 (maybe 750 shipped?)
HTD level 2 or middies for surrounds ~200 (maybe splurge on arx a1 or HTD level 3 ~300)
Spend the rest on dual matching sub's from one of the well regarded ID places such as SVS, PSA, hsu, rythmik.
This setup IMO would give one of the better bang for the buck values. It would fill a 20x20 space with a great soundstage for both music and movies and leave enough budget for sub's to keep all but the biggest bass addicts happy.
Have fun in your search and dont let this forum inflate your budget too much! These guys have great advice but always a reason to stretch your budget that much more....