How much regional diversity of accents is there in Australia?

I've always considered the Australian accent to be fairly homogeneous across regions, but certainly there isn't the extreme diversity that the UK and America have. How much diversity is there, and what are the various characteristics? How long would it take you to tell a Cockroach from a Cane Toad when you meet him in the street?