Our coffee supply ran out in a few months and then the dilemma struck home. I thought I would try and assimilate and go with the Nescafe... It didn't work for me.
Fortunately a sympathetic Canadian friend came to our rescue. He pointed me to Devan's Coffee & Tea. This small, but tidy shop is located near Lodi Colony in Khanna Market. The market is "L" shaped and local in atmosphere. It seems to be mainly known for fabric shops, but as you round the base of the "L" you begin to smell the aroma of wonderful roasted coffee. The beans are grown in the hill stations of south India. The shop has a wonderful variety of beans (pea berry, robusta, etc) and roasts - all types from dark french to light. Devan's will sell you whole beans, or grind them to your liking. It's also a good place to find teas from all over India. Devan's also sells brewing equipment, presses, and accessories for both tea and coffee.
Remember to keep your beans at home when you come to Delhi.