OK here we are.... Australian to the rescue!!!!!
Sorry just had to say that!! Anyway the bird your talking about is an Australian Crow. They are related to the ravens you know, and depending on what area of Australia you're in which species it actually is. They are all very shiny black and have blue or yellow coloured eyes, and NO white markings at all. Also they are a very good mimicker, so as they spend more time around people their noises and mimickery of other birds calls increase.

So scientific names, the genus is ''Corvus'' and the most common species is 'coronoides'

Ok the other black bird of similar size, with varying small amounts of white and are dull black, just as noisy and smart who also like to mimick are the Currawongs.

Scientific name, genus "Strepera"

Next is our Magpies, they are everywhere and lovely characters too smart for their own good!! But I doubt it is them. They are all black and white and only about 2/3rds the size of a Black cockatoo.

Kookaburras are brown, cream and white with a big fishing beak and are actually quite small when compared to a Cocky.

Lyre- birds are various coloured ground dwellers that are not found too far from scrub, and forest areas. (we don't actually have a white one)Their tails can be over 3 ft long. They don't like living with people. And are more like a chicken in build.

The Satin Bower Bird is the black one the lyrebird person was thinking of.

Have fun with your 'googleing'

I've never looked up our locals on the internet, but the best book on earth for identifying our native birds is the:
Readers Digest, Complete Book of Australian Birds.
The photo's are mind blowing and I actually gave a copy to some american friends when they were posted home to Texas. They loved our copy so much!!