If you get a second battery, I would recommend getting a dual battery isolator (Orion makes a nice one). When the engine is off your sound system will pull current from only one of the batteries, which will leave the remaining battery to start your engine. Once your engine is running, the battery isolator will switch modes and allow your alternator to recharge the battery that was drained down while you had your ignition off. I would recommend getting a beefed up alternator if you plan to do this, because the alternator will be charging 2 batteries, which is an added load on the alternator. A stock alternator won't last very long with a dual battery setup.
If you're interested, I have a nice Orion dual battery isolator that I might sell for $100.