It depends entirely on the species, cockatoos can live up to 80 or so years I believe.
I have a pdf of a study that was done in the barossa area. Here's some time spans of the time from when they were first captured, to their last capture, some were captured as adults so who knows how long they lived before their first capture and after their last, but it's still interesting.
Red Wattlebird: 8 years
White-plumed honeyeater: 6 years
New holland honeyeater: 14 years
Eastern spinebill: 6 years
Superb fairy wren: 7 years
Brown Thornbill: 8 years
Buff-rumped thornbill: 7 years
Scarlet robin: 10 years
Varied sittella: 6 years
Golden whistler: 14 years
Silvereye: 9 years
Most Australian species live for at least 10 years. Many, like fairy-wrens, thornbills, etc.. are 10-15 years. Many of the larger birds (Whistlers, honeyeaters, etc..) are likely to all be 15+ years. You should note, however, that this is quite high compared to most parts of the world, and likely to do with unreliable seasons and needing longevity to be able to successfully maintain their population sizes. Most northern hemisphere birds, such as titmice/tits for example, live for only 3-5 years.