I am a massive Cheezly fan, even my omni parents who are real dairy cheese fans love it. Tofutti cheese slices are also really nice and in the UK are definately vegan. Tofutti garlic and herb cream cheese is also pretty nice, especially on crackers with slices of Cheatin Ham, tomato and sprinkled with pepper.
I have only treied Scheeze once or twice and not for a few years. I didn't like it, I thought it tasted like Play-Doh!
The vegan cheeses available in the US I found to be awful when I was there last summer. Seriously nasty tasting and with an awful texture.
You can also make your own cheese, I have a book called The Uncheese Cookbook, although have never made anything from it yet.