Genuine, true.
(by extension) Authentically Australian.
Honest, on the level.
True blue, steadfastly loyal.