Hi Tim, if you live in Australia and want to come to Japan, then think about a WORKING HOLIDAY visa, you can get more info about this from your local Japanese embassy or consulate. The Working Holiday visa is great for 6 months to one year and lets you work as well legally. Employers like them too cause it is less paperwork for them and best of all it is free...but you will need to have a few thousand dollars saved up though...also I believe there might be an age restriction of around 30.....lots of Australians over here working as teachers, bar tenders, at the Expo, and more.
English pays the best for the least amound of work, even I kept a couple of nice paying ones on the side a couple of evenings a week after my day job....need money for the NSR's : - )
Jamie