Order a 'madagascar chai tea' from gloria jeans, made with 1/2 water and 1/2 steamed low lat soy milk (full fat at most stores is vitasoy calci-plus with lanolin). Needs raw sugar to taste like a proper chai latte (:
I think this is an old post but just wanted to add that a cafe near me had a chai latte at one point that was made from ground up spices (and sugar of course). It was pretty good but they don't serve it any more. I have found 'Chai Spice' online which seems to be the same sort of thing and I am going to give it a try. In Brisbane I know Merlo has a chai that is a syrup and vegan, they also have almond milk.