From platoon commander in Aden to Chief of the Defence Staff, 1997-2001, Guthrie has had an extraordinary and long career in the army.