Red dust, remote bush and thousand-kilometre journeys now form a quintessential Australia travel experience. For that we can thank Bill King.