In a perfect world, everything would get it's power and ground from the same point and we'd all be on our merry way

It's better to have everything grounded to the same distribution block, rather than an amp be grounded in one spot, and the deck another (I'm off today, and bored, so I'll offer a short explanation as to why at the bottom of the post, if you're interested

). 8 Gauge is a little small for 600W, and I'd jump up to 4 Gauge and ground everything to the same block. Everything.
Turn on your car and measure the voltages between your power and grounds at the battery, Amplifiers, the Deck, and the Computer. If there's a difference of about 1/2 volt or more, you'll most likely induce noise into the system.
Usually the noise is going to get introduced between the deck and the amp. If you mute the radio and the noise is still there, that's whats happening. An easy way to minimize this is to lower the gain of your amplifier, and raise output of your stereo. Turn the amplifier all the way down, then crank the deck almost to max volume. Then, turn your amplifier up to your maximum listening volume. By doing this, you're minimizing how much the noise gets amplified.
Also, some AC current stays in your car's power system, so be sure not to run your RCA cables next to your power/ground wires or you'll induce noise into the system.
Hope it helps.
*A quick simple partial explanation for everything being grounded to the same point. One grounding point might have a few more Ohms of resistance in the circuit than the other one, which makes current flow it's own little circuit, in a loop from say the amplifier ground, through the chassis to the Radio ground, and back through the RCA plugs and it causes a hum, and that's called a Ground Loop. It's much more common in fixed system such as your house than your cars, but it does happen.
The reason is you're simply running the power and RCA lines too close to one another.
Here is a loose guide for power requirements vs cable
Power Wire Gauge Guide
Total Power 15 Ft 17 Ft 20 Ft 22 Ft 25 Ft
100 Watts 10 10 10 10 8
200 Watts 8 8 8 8 8
300 Watts 8 4 or 8 4 or 8 4 or 8 4 or 8
400 Watts 4 or 8 4 4 4 4
500 Watts 4 4 2 or 4 2 or 4 2 or 4
600 Watts 4 2 or 4 2 2 2
700 Watts 4 2 or 4 2 2 2 or 1/0
800 Watts 2 or 4 2 2 2 or 1/0 1/0
900 Watts 2 2 or 1/0 1/0 1/0
1000 Watts 2 2 1/0 1/0 1/0
All wires in AWG