We have certainly come across kangaroos while we've been on hoildays. My brother and sister in law currently have a rather large one regularly visiting their back paddock in outer easterm Melbourne. We saw an echidna in the Gippsland Lake area. While we were in outback NSW we saw plenty of emus (but we were driving not walking). Around home there are quite a lot of rabbits and I have also seen possums and foxes in the evening.