Probably the best vegan cheese for pizzas.

Since Heather Mills bought the Redwood Wholefood Company, their products have increased to satisfy a wide range of tastes. mainly savoury, but also some sweet.
The Cheezly range is a delicious range of cheeses, styled in familiar flavours, such as Cheddar, Edam and Mozzarella. Also more adventurous flavours such as Pepperjack, and Cranberry, mmmmm very nice! Some cheeses come in super melting type, so perfect for cheese toasties or pizza.
Redwoods produce other delicious savouries, such as their Cheatin range, which are 'fake meats' sure to satisfy vegans and non-vegans alike. Different shops stock different bits of their products, so it can be pot-luck as to what your local wholefood shop sells, but most well stocked wholefood shops will have something in their chiller cabinet from Redwoods.
While talking heather Mills and Redwoods, it's worth a mention about VBites. Based in Hove near Brighton, this fabulous vegan cafe has just re-opened for the summer, and has a new menu. The cafe is family friendly so a welcome break on a warm Spring day.