When is an appropriate time to open savings accounts for children?

In Australia there are several options available which provide savings accounts specifically designed for kids because they have no fees until a child turns 18 as well as they send out fun things in the mail for kids to do to help teach children about banking. As of the 29/5/13 the highest interest earning savings accounts for kids are from the Commonwealth Bank and the St George Bank.