There's a relatively new taxi driver place on East 1st/Houston right at Ave A called Chutney- about three doors east of the very similar Punjab.
This place is Halal Pakistani as oppopsed to Punjab Sikh/Kasmiri, and the veggie/chole (chickpea) plate I had totally rocked. (3 bucks!)
They also have tandoori, which I'm trying today.
Check it out.