Bankwest has a kids savers account, 10% pa, but be sure to read all the T&C.
http://www.bankwest.com.au/kids/
Personally with such a long time frame, I would put it into managed funds, held in the parents' name to get the franking benefits. Instead of starting off with a lump sum I'd also...