G'day Dom,
My kids work part time at Coles and Woolies respectively and I usually pick up ice from there...its usually a bit green, but at a $1.50 less 10% per bag is cheaper than the servo stuff.
There may be other places that do it but that's where I usually get mine
Hope this helps
Rhys