Whenever I make the trip over to Radical I always buy as much as I can justify. Even if I can get the same soy milk at the supermarket just down the road, I always get a some because it makes me feel good to support a small vegan business. Their prices are so good compared to elsewhere too.
I find Mrs Flannerys (Flanno's as we call it, it an attempt to make it sound slightly less like somewhere my granny might shop) and the cruelty free shop online is awesome if ur in QLD.
Flannos has sweet william vegan chocolate (so awesome better than anything else!) and cheezly as well as awesome frozen pies and the usual expensive array of fake meats. Fake mince is worth the $, some Flannos stores have hot vegan pies in their hot box ready to take away. Yum. Cruelty free shop has chic nuts (addictive) and the red deli range.
I've started shopping at Maxi Foods, and I think it's pretty good for vegan food - their health food, milk-free chocolate and faux cheese range is much bigger than the safeway I used to go to (in Blackburn Nth). Other than that, I'd have to say that the Asian supermarkets in and around Box Hill Central are great for vegans. There are so many different kinds of soy milk, tofu, cheap vegies, and gelatine-free lollies.
I WANT A PAWS IN TOWNSVILLE!!!!!!!!!!!!! wait...no...I just wanna move to Perth!!!!!!! 
