It'll really depend on how much bass you want. It depends if you want enough to just be loud, or so loud that you're rattling the truck. However, yes, 600 watts is a lot, more than most people really want. Even at 150 watts a piece, most people are happy.
If you have a two channel amp you can do two things. One, connect one sub up to each channel for the basic rated 4 ohms of power. The RMS rating on the amp is what you'll basically get. Two, IF the amp is bridgable, you can wire the two subs together so that they create a two ohm load in order to get a little more power from the amp (and run it a little hotter as well). Again, just make sure you note the RMS/continuous power values on the amp, not so much the peak power. You may find that just because you buy a really strong amp, you may not even use that much power from the amp, similar to my case, where I really overbought on my amp, cause I don't crank it anymore. Just at least try and match the RMS/continuous power ratings of the subwoofers first; even the most basic subs will handle 125 watts RMS, as long as they're not really cheap ones under 50 bucks. I'd really say that anywhere around 150 RMS watts per sub, and that's where most people tend to be happy.
Bass isn't always about the amp. It's quite possible to just buy a single, better sub and run it off a two channel amp as well. The sub might have a higher sensitivity, that is play more volume of music per watt of power input, in basic term. There are just a lot of options. Anyway, so to your response, when you're saying 600 watts, you could get one that's 600 RMS, but in most cases, 600 peak is fine. Adding a second sub really only yields an approximate 3 more decibels of sound in general. Theory is 6 db, minus amp power loss at 50%.
Look in the install manual of your radio. It will point out and ID a wire that is referred to as the remote power. Generally, this is ID'd as a blue or light blue wire, I think. Since you have two RCA preouts, it means the radio is ready to have amps connected, so that remote power wire is guaranteed to be there. All you do with that is connect it to the radio, and then connect the other end to the part of the amp that says remote. That's it for that part. If you want, you could also put a small toggle switch in between, so you could override that remote to turn the amp off when you needed, like if you were listening to talk radio or at the drive in and wanted to conserve battery power.
Anything else, you know where to get reach me! Shags2Dope should be able to help too, if he's around.
Jon