Many (most?) countries have working holiday visas. The rules and availability depend on your own nationality and the country offering the visa, but generally they are for under 30's for up to a year. Some have a higher age limit, some are longer (as you point out), and some can be renewed for a second year if conditions are met.

If I'd known about this when I was young enough, I would have spent year in each of a dozen countries.