Honest, on the level.
Genuine, true.
Authentically Australian.
True blue, steadfastly loyal.
Having an honest heart; straightforward, free from duplicity.
Devoted; unambivalent and dedicated.