OK - I got off my backside and researched the Aussie ones:
$5 - Queen on one side and Parliament house on the other (this is also our smallest bank note). $1 and $2 were replaced with coins ages ago.
$10 - AB (Banjo) Patterson - poet/author. and Dame Mary Gilmore - journalist and trade union pioneer (according to wikipedia)
$20 - Mary Reiby (convict transported to Oz and later successful business woman - thanks google) - Reverend John Flynn - started the Royal Flying Doctor service
$50 - David Unaipon (native Australian preacher, author and inventor - again thanks google) and Edith Cowan -pioneer of women's and children's rights (google)
$100 - Dame Nellie Melba - opera singer and Sir John Monash - soldier, engineer and administrator (google)
not really good - 8 people, of which I knew what 3 of them were known for. So much for national pride
