Thought I'd offer something different for you. The Emu with a cork hat will show a light hearted good will and the red sun to represent a more indigenous angle that so many Aussies relate to but still hanging onto the true blue angle.
I kind of wanted to reference 'walkabout' (wandering off to find who knows what).
I'm wanting to give you a logo that stands alone without the text so that it will be recognised just by the shape of the emu on the sun should you want to create an original emblem for your business.