The factory Regulator/Regulator is a shunt type. That's why they are crap. You want either a MOSFET or better yet a Series type like Compufire. If you're still using the shunt type, be sure to use accessories that pull a lot of watts to keep it from getting too hot.
As for battery, I can't help you in Oz. I dunno what a "SSB" battery is, but I quite liked my Lithium Iron Phosphate battery. Same technology as the Shorai that you read about here.
I've had good luck with Yuasa batteries over the years, but I sure appreciated the greater cranking power of the LIPo battery.