How about The Punjab in Neal Street in Covent Garden? It's one of the oldest Indian restaurants in the UK, but the menu does have some interesting touches, eg chicken or lamb with fresh fenugreek or with pomegranate (sp?) or "pickled", and the best pumpkin puri I've ever tasted. Charming staff, too. It was started by the current owner's grandfather and I remember the old boy sitting in a corner of the restaurant keeping an eye on things every evening until a few years ago, when he went to India for a holiday and died. It turned out that he was 101 years old, so he was a great advertisment for the preservative powers of curry.