The first two here are from the eponymous first album, Icehouse. Amusingly, the first song on that album is "Icehouse."
One of the guys I met at the dorm my first term at OSU, who later was a housemate, had this album. I recorded it to a cassette tape, and played it countless times over the years. "Sister:"
In 1988, a very odd movies named Young Einstein came out. I say odd, because while many of the gags were pretty stupid, you'd have to be pretty smart to get them- or to create them in the first place. When Young Einstein departs Tasmania to travel to Australia to patent his technique for splitting beer atoms (don't even ask), the following song plays, "Great Southern Land."
It wasn't until the advent of the internet- probably in a search in the last ten years ago or so- that I even realized that last one was off a later album by the same group.