"Piping Crow-Shrike" was the vernacular name given by Gould to the Black-backed Magpie, Gymnorhina tibicen, which he believed was specifically distinct from the White-backed and Tasmanian forms. He also called the Currawongs and Butcherbirds 'Crow-shrikes', though he placed them in the genus Cracticus. He does not mention the colonial common name Magpie - given automatically by English-speakers to anything black and white, such as a piebald horse or a football team..
Gould would have restricted the name Magpie to the European corvid, which is very different in appearance, with comparatively little white in its plumage, a long fan-tail, and chattering calls quite unlike the Australian Magpie's song. I heard of an Australian visitor to London Zoo who saw what he called a Magpie, c. 1960 - he was roundly told off by a bystander for not using the 'Piping Crow-Shrike' monicker on the cage. Incidentally 'tibicen' means flautist, according to Cayley. "Murray Magpie" is South Australian local name for what I in Victoria call a Mudlark, Sydney-siders call a Peewee, and books call Australian Magpie-Lark. I noticed the other day that 'Macca' on ABC Local radio's "Australia All Over' doesn't know this!
South Australia and Western Australia are the only Australian colonies which took native wildlife for their badges. Whether the badge led to the derisory name of 'Crow-eaters' for South Australians I don't know. When the Adelaide team could not keep its original magpie colours on joining the AFL, the name 'Crows' followed automatically.