I found the Garmont boots! In me (limited) travels, they were the only vegan boots I came across. If you are in Sydney, don't bother going to "Alpsports" at West Ryde - even though they have a wide range of trek and winter gear, they don't really keep Garmont anymore.
Trek and Travel on Kent Street was where I bought the boots. They also had those Vibram five finger things that I salivate over, but I don't do any adventure sports which would require them!