Two roundtrips annually between Delhi and NYC will net you around 30K elite miles, so you'd qualify for silver (low-tier) status on virtually any airline you choose. Based on the fact your end destination point is Yonkers, I'd suggest Continental as they have a direct DEL-EWR flight.

In regards to cheapest, that will change from one trip to the next.