On a sub $500.00 budget it is hard to go better than the Onkyo HTS-780 setup.  Full 7.1 with a solid A/V receiver to get you going.  Yes, the speakers are definitely the weak point, but you can upgrade the speakers since it is a traditional speaker/receiver setup.  So, add those Axioms, or some really nice speakers down the road.
I started with a Kenwood HTIB (home theater in a box) setup and upgraded to Definitive BP30 speakers which was a HUGE step up.  The quality that I got from that receiver with those speakers really blew me away.  It showed just how poor my old speakers really were.  Yet, it did the job of amplifying until I got my new receiver in.
If your budget is fixed and you are looking for full surround then I wouldn't go halfway.  I would go cheap.  Get a setup that gets you going, then build up with REALLY nice pieces as upgrades.  A couple of killer mains, then a good center, upgrade to a kick-butt sub, then the surrounds/rears.  It may take a few years, but you will have that many years of 7.1 audio to enjoy along the way.
There simply is not a setup that I believe is better for equal or less money...  Yes, a few sale items sometimes come close, and the Pioneer 815 is a great receiver for the money - but where do you find the 7.1 package to go with it and stay under 500 bucks?