Hi
If the amp is rated at 800W, allowing for inefficiencies in its switch mode converter, you need roughly a 1kW power supply. This works out at a massive 83A at 12V! You would be better off buying a lead acid car battery (and charger) to run the amp off, than building such a huge 83A supply.
IMHO, it is in fact probably more worthwile to just buy a mains amp for use inside. Unless you buy a very large (and expensive!) battery, the car amp will drain it quickly at full power; a 100Ah type could cost over $200US, and will only last just over an hour. Remember, this cost does not include a charger. If you already have a battery you can use, then go for it, but in the long run I should just buy a good quality PA amp - this will be far more reliable for DJ use anyway. Yamaha do some good value entry level units, or you could get a more prestigious brand second hand.
Hope this helps,
Tim.