Anything with a 3 year plus replacement warranty. Check this as some can go pro rata from as low as 12 months (ie 12 month replacement/24 month pro rata where they pay you a percentage of what life they expect the battery to have remaining).
Some Century batteries have a 24 month warranty, if that was the case I would be looking elsewhere. Bosch for example are 36 months replacement.
I didn't see where you are from but the RACQ offers a battery service with 36 month warranty. Personally I would look at that one, because should the battery die, they will come out, fit the replacement and have you on your way (if you are a member). Scratch this I see you are from Vic, Racv only does 24 months warranty.
Check the price from the stealer too, as often they are inflated beyond belief....