As for recreational clubs Shannon, Australias climate is a god send for outdoor sports as you could imagine and yes your round ball code of football that we have always called soccer is alive and currently prospering - David Beckhams US club just having played an exhibition match against the A league Sydney side.
There's at least another three football codes, cricket, hockey, tennis, golf, swimming, the Royal SLSA and many more.
Even though we usually hear only of the top class sports people about the globe, they all mostly started at inter club levels and even in junior ranks, and so yes, you'll have no problem finding recreational/sporting clubs wherever you go.