Look for deep cycle cells. They are not cheap at around $400 each but they last many years and if you are lucky, sometimes companies like Telstra used to sell them cheap after 5 years use. You need to get a whole bank of them for typical home use so initial outlay is a pain.
That sucks with the gov. reducing subsidy. They suck you in to use solar, lpg or natural gas and then hike the prices or reduce subsidy.