One of my favorite Indian dishes is chana masala - it is a spicy curry made with chickpeas and tomatoes. Another fairly low calorie option is baigan bhartha, roasted - peeled, pureed eggplant with tomatoes and spices (sometimes it has peas). Another healthy, lower calorie option is Dal (lentils as a main dish) or sambar (spicy lentil soup, usually as an appetizer).
I know to avoid malai kofta - it's delicious, but it's basically cheese. Also, paneer - means cheese.
Instead of naan or rice, I ask for whole wheat roti (roe-tee) without butter.
I found this site, which may be helpful:
http://www.elviradarknight.com/diabetes/indian.html