My wife and I love Saffron near Manchester and 270.
http://www.saffronstl.net/
For what it is worth, I've tried to have my wife try Indian food on numerous occasions and she has never really liked it. Once we went to Saffron she absolutely loves the Chicken Tikka Masala. It is probably a very western style dish, but it's a start.
I've never been to the others mentioned, so I can't give my opinion but I have been told that the House of India is a nice place too.