for 800 watts RMS I would go with 4g wire.
If its 800 watts peak, that number is meaningless and should be completely discarded. RMS watts is what matters.
the ability of the wire decreases as its length increases. I'm going to assume the amp is in the trunk and your battery is in the engine bay. So with the wire being the length of your car, I would defiantly recommend 4g wire. As 8g wire WILL blow fuses, not burn.
Having said that, MAKE SURE YOU USE A FUSE as close to the battery terminal as possible. This will prevent the wire from catching on fire in case there is a burst of electrical current for some reason. The rule of thumb is 6 inches from the battery terminal there should be a fuse.
Crutchfield is extremely over priced. However, they offer great customer service, which is good when buying things that you want to try out and arnt sure you want to keep. But you don't need this extra piece of mind for wire...
A better, as well as cheaper alternative is:
http://www.knukonceptz.com/productMaster.cfm?Category=Power Wire
The flex kable is extremely flexible. If you plan on having to make any sharp turns in your wiring, I'd go with this @ $1.40
But the KLM is a bit cheaper and of the same quality. Its just not as flexible. @ $0.89 its well worth it.
If you do opt for the KLM, I would get a small amount of flex kable for the battery terminal -to- fuse line. As you might have trouble mounting the fuse holder. then run the rest of the 25 feet or so with klm. (fuse to amp).
And you can search around for people selling wire. 4g is pretty easy to find, and a lot of people sell it when they decide to upgrade and need 1/0g.
Use the same gauge wire for the ground as the power. NEVER go smaller!