My first thought was that you were talking about soy cheese. I have seen soy cheese in the vegetarian or health food specialty shops. I have never noticed vegetarian real cheese but maybe they don't have that in Australia yet.