Having only ever birded in Western Australia, I had a few birds on my life list that were a little dodgy.  A recent trip with Martin Cake to Queensland (SE QLD in particular) cleaned a few of these up:

• Sulphur-crested Cockatoo – a small population exists near Lake McLarty and a single bird hangs around the river near Midland;
• Rainbow Lorikeet – common in the Perth metropolitan area (and spreading, unfortunately);
• Red-browed Finch – there are established groups of these in the hills area.