A couple of decent places I have been to recently are Memories of India at the Marina, which is a little upmarket but does all of your bog standard curries as well to a good standard, and Brinjals in Lewes Road which is a no frills good value for money Curry house.