This is a magpie
This is a Currawong
This is a Magpie-lark (or, what my mum calls a Mud-lark, which for some reason I keep rememering as MUDKIPS :P )
Black crows and Butcher birds are also common around here, but I don't have a photo of them.
It's been a year, but I think I've gotten to the point where I can properly identify each from the other.
Just incase you went and thought ALL Aussie birds were colourful.