Canada-based Daiya makes a number of plant-based dairy-free cheese- alternatives, in a variety of forms, not just blocks but yoghurt and boxed mac-and-cheese.
It's popular among the vegans I know, and some of the better pizza restaurants (in SF) even offer it for vegan pizzas.