Robbie Deans has quit as Australia coach and is set to be replaced by Queensland Reds' Ewen McKenzie.