There are all sorts of Indian places in London... cheapie Brick Lane, more upscale like Amaya, Tamarind or Benares... also The Cinnamon Club. The Bombay Brasserie is another well thought of place with good weekend buffet. I'm sorry none are in the Notting Hill area. I have a feeling that if you tell your waiter you want ultra-spicy, the chef will throw in a load more of it for your vindaloo.

You can also ask on www.chowhound.com. The folks there are real experts on where to eat and what.