I have a 800x4 Rockford Fosgate amp too, but running two 15" Kicker Solo Baric subwoofers and i'm using the stock battery.

I suggest getting an Optima battery. My friend got one for his car running two 12"s (Alpine Type-R's) and it's been going well for him. Optima makes very good batteries.