Same problem in NYC - plenty of Indian restaurants but all really bland, they just don't do 'pungent, spicy and hot' . Must have tried about 20 and only found one decent one - Brick Lane Curry House. So the Rajah on Old Shoreham Road in Southwick is always the first port of call when I get back...