Oh please, that toad is not the size of a dog! Enlarge the picture. Its just a bit bigger than the mans hands - a tiny cat maybe!
I've been to Aus twice, and travelled 3 states and have never come across creepy crawlies of any kind! I see more spiders in my bathroom here in the south of england in the middle of winter!
I think people who avoid Aus on the basis of its 'wildlife' are really missing out on a beautiful and fantastic country.
I'd emigrate tomorrow if I had the points to back up an application!
(And I am the biggest scaredy cat you'll ever meet when it comes spiders etc)