There are some pretty decent dairy-free cheeses made by Violife, I think made from coconut oil. I use them all of the time at work for kids who are lactose intolerant.
Vegan cheese? It's not bad, if you were told you couldn't have cheese again it would be okay. It doesn't melt well but okay on Spaghetti in sandwiches etc