Yep have done it to a certain extent. Ask Westy as well off of here as he has done it I believe.
Depends on your skills and the kind of work you can do/can tollerate. Most work will likely be unskilled and cash due to the hassle of putting a non resident on full time.
My advice would be if you come to oz, use your visa wisely. I did and have residency as a result but it is tough. If you are not sure especially with oz, do a quick trip to sus things out.
It is definately an eye opener to do and I would recommend it to anyone. I have some mates over from the UK at the moment and they love it. So many people out there doing it alone, making friends is the easiest part