Malta has a working holiday visa available to citizens aged between 18 and 25 years from Australia and New Zealand. The United States does not have a working holiday scheme with any countries. There are a number of programs which allow you to work, including being a camp counselor in a summer camp. Another option is to enter the Green Card Lottery. Many cruise lines take on international staff.
Some travellers pick up a lift or work their passage on yachts.
If you are from a non-arrangement country or are 26 to 30 years 11 months you can still apply but will need to submit a statement as to how a working holiday by you would benefit Australia and yourself. New Zealand citizens can live and work in Australia. Australians do not need a work permit as a special agreement exists between the countries. Most countries do not have a working holiday visa available. Most travellers find work teaching English.