I was reading in Bryson's book about the Big Lobster outside of Melbourne. He mentioned a number of other Big _____s. Are there any between Cairns and Sydney?

Also, I've been wondering about renting a car. There is a folk club northwest of Brisbane I might be able to get to. Not sure if the train runs up there. Is there anything special I need to know or do to rent a car?