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?