@Nina
I have An Invitation to Indian Cooking, and everything I've made from it has been delicious.
The recipes tend to have a million ingredients, but most of them are spices. If you don't have a solid spice collection, that can be pricey, but if you already have a bunch of spices and dried beans, you can cook a lot of the dishes by buying the meat of chioce, some yogurt, and some cilantry.