My g uncle served in Royal Aust Artillery also for 17 years from 1885, I finally traced his records to National Archives of Australia, Melbourne office - as this was pre-federation all early records were and many still are kept in Melbourne. www [email protected] PO Box 8005 Burwood Heights Vic 3151. I received about 15 pages of wonderful records, good luck.