I love the Tofutti cheese slices. I went all the way to Wild Oats yesterday after work in search of them, and they had sold out of all the flavors they carry.
The stock boy said that the Tofutti is much more popular than Veganrella, which is the only other vegan cheese that they carry at that location.
The supermarket carries Tofutti cream cheese and sour cream, as well as the ice cream products, but no cheese slices. I might ask the manager of the natural foods aisle to stock them.
Perhaps you could order a box of it? I don't know how well it would freeze, though.