I know, I am still in mourning, kinda, for the loss of cheese.

If you do turn out to be intolerant, try redwood (www.redwoodfoods.co.uk) who are an online, UK-based, vegan company. Obviously you might not need any of their meat substitutes but their cheese is the nicest fake stuff I've tasted. The super melting stuff is amazing on pizza.