Haven't been to needoos but would definitely throw this one in the mix
http://www.tayyabs.co.uk/DO NOT order a single curry... bloody awful!
DO - order tandoori hot starters, they just bring them out on sizzling boards, chops, tikkas, kebabs, salad, sauce, bread, and they will keep bringing them until you cry uncle, no expectation on you to order mains if you are spending freely (and the menu is very cheap) BYO also.
In terms of remit "best possible place" -- is this highest end place possible for the money? Oh no. Is it a bit out the way? Yup! But £25pp you are going to eat like kings, just stick to the mixed tandoor dishes.
PS - did I mention don't order a curry? Every time I have been with a group, someone always insists on ordering a curry, despite numerous recommendations not to. To date, no such person has actually eaten their curry, but they all have coveted the 3 foot high pile of tandoori chicken balanced in the middle.