Hi there
Don't know if this is still relevant but i lloked at a bank called Bankwest recently who are backed by HBOS. They currently have kids account with 10% interest!!! You need to pay in monthly $$$$$ but only about $25-$350 or something
They have a regular savers account as well for anybody that has 9%interest.
You need a transaction account with them inorder to openthese accounts but it seemed ok to me unless i missed something :)
BankWest is the link