Pippali in the East 20s
Been eyeing this place as well; the chef is from (Michelin-starred) Tamarind. The menu looks fairly solid, although it seems you have to order the rice/naan separately as they don't come with the entrees (a little annoying, but whatever). Will be trying in a few weeks with my coworkers, so hopefully it won't disappoint.
Update: Ordered from there last night. Not bad!
Tried the samosas, which were tasty, although they came on a bed of chickpeas in sauce, and were topped with (among other things) chopped raw red onions and pomegranate seeds. All of which seemed like overkill, and made them soggy. But they were still pretty good.
The chicken tikka masala was very good -- a thicker, darker sauce than I'm accustomed to. The chana masala was all right, although the chickpeas were so soft, it was akin to a cumin-infused order of baked beans. And the naan was delicious, although really, it's difficult to go wrong with buttery bread.
(A tip: Nothing came with rice, so if you want rice, make sure to order it. We didn't, and wound up eating everything with just the naan.)