For those looking for an alternative to Bill Bryson's 'Down Under' travel writing, I can recommend John Brown's 'Return To Oz'.
John went to Australia originally in the 60's, his parents joined the '£10 pom' scheme, then came back to the UK when he was in his late teens. The book is about his recent return to Oz, and seeing places he'd seen from his youth and how they'd changed.
It only focuses on a few major places (Adelaide, Melbourne, Sydney), but it comments on some suburban areas, which I found useful as I'm researching where in Sydney to move to.
It's a fairly short read, but entertaining and informative. You feel you know a little more about Australia after you've read it. Recommended.