I just had this same situation. I had planned to do a 3 zone install in my 6000 square foot house. The 5.1 tv location room is 12x22 with 20 foot ceilings with a 55" tv. Just the wiring and cables and cat5e alone were several hundred dollars due to the Headend being so far away from everything. I decided I would live without a good version of Audyssey and so went for the Onkyo616 due to the sheer, almost seems not possible amount of features for the money plus decent power. HT is about choices and Audyssey 2eq the second lowest with just EQ lower has done a good job. My late version 616 has been rock solid so far. The Onkyo has 3 zones with two of them powered (all 7.1 or higher will have a powered second zone anyway...but it's the third that uncommon). For my 5.1 speakers I did the Energy Take Classic 5.1 set up. For the different zones I have a mix of Monoprice In ceiling 2way 8" and 3 way 8" in wall speakers plus impedance matching volume controls in each room. Of course you need a parallel distribution block as well plus an inwall ir repeater for everything and some DAC's for your zone 2 and 3 when your realize that you have to go high end to get dac's built into zone 2 and even higher for zone 3.
The 616 was $329 dollars on sale which I still can't believe, the Takes were on a 48 hour sale for $299. I'm basically ordering everything off the internet and installing it all as I get it. My project has grown a lot. The WAF has been a big issue and the last room I have to install speakers in is the kitchen and she is insistent that I not put any in there which is insane since it's the main room in the house. Anyway, the internet has made the whole system possible. Locally the only place around left standing is BestBuy and I'd have spent three time more on everything. The NR616 is the best value on anything I've bought in a long time.
I just added up my whole system which again is the full 5.1 set up, plus three rooms of zone 2 audio so far with all the cables, accessories, volume knobs, the wall plates and remodel boxes, Cat5e (for future proof to 4 rooms), cable clips, parallel distribution block,...every single thing it took to put this system together and I'm at $1,191 so far. That's for every little last item you could possibly think of and I started with nothing. Of course that doesn't include the 55" tv. The cable runs are in some cases 100 feet long so a ton of 14 gauge two and four run speaker wire. The amount of install I did running cable in walls and cutting holes for speakers and knobs, etc would be certainly into the several thousands of dollars by not. If I go crazy and install speakers in hallways and half baths plus a couple more rooms just because i'm in the mood, I will maybe break 1500$.