My wife and I will be in London at the end of October and would like to hit a couple of Indian restaurants. My wife is vegetarian and I often lean vegetarian when eating Indian. I'd like to try one higher end, and one more traditional and less expensive place. There don't seem to be any recent threads on the best vegetarian Indian, although there are some recommendations sprinkled throughout other Indian threads (Quilon seems to be recommended for vegetarian). Any recommendations ranging from hole-in-the-wall to fine dining would be appreciated.