The original location at 10 Greek Street is still there, but they also now have Veg at 11 Greek Street.
They now seem to have moved a couple of doors North along the road. The food's just as good, but there's more space. The old building looked like it was getting a refit, but I don't know if it's still theirs.
It's worth doing a search on www.yell.co.uk for Vegetarian restaurants if you're in London - there's one chef who's spending all his time helping people to set up vegan/buddhist restaurants (of which, this is one), so there are now several of them, in various areas.