Hi Acrabat,
If you are going to stay around Cambridge, I have some good recommendations.
1. Meghna on Victoria Road (Restaurant/TA) (I've never reviewed them, but their chef/food is the benchmark by which I judge all indian food and restaurants)
recommend trying their tandoori dishes, particularly the salmon and prawn tandoori, tikka jalfrezi, bombay aloo, goan garlic chilli chicken, salmon tikka, korai, etc
2. Pipasha on Newmarket Road (Restaurant/TA) (It's a bit more upstreet, a fantastic experience.) Look my review around here.
3. Renus on Milton Road (TA) -- very good portions, fantastic people. Look my review around here, well rounded up.
4. Royal Spice on Victoria Ave. (TA) -- Fantastic jalfrezi, tikka shatkora,fantastic bombay aloo. The chef and their delivery man, both from bengal, are fantastic people.
5. Taste of Bengal on Chesterton (TA) -- Tried twice, it has that real good vibe of BIR, but I had only 2 experiences with them so I can't rate it too high. Jalfrezi in both times.
As for curry garden and gandhi on regent st, don't bother. I have been to them twice each and the food was barely acceptable.
Avoid:
tandoori palace (rubbish food, they used to offer a very good deal when they were out of town, where they sold 3 curries + 3 pilaus + 3 naans + plus 1litre of coke for 20