One of the best indian restaraunts for me is the Lalbagh in rodbourne, next to the dolphin pub. Excellent food very nice atmosphere and wonderfull staff. My father used to live very close and we ate in there all the time. Like the other posts said, the Jewel in the crown is very good and has won many awards, why not try them both!!
Archy