Based on the reader's suggestions here, we stayed at Inn at Delhi.
It was exactly as someone else had said before "Home away from Home".
The owners a retired couple; a history professor and a doctor that are full of energy and bustle and treated us like one of their family.
I would highly recommend staying with them and enjoying the Indian hospitality!
Inn at Delhi
Bed and Breakfast in New Delhi, India
C-34 Anand NIketan
NEW Delhi 110 021, India
site - www.innatdelhi.com
Agree with Ted, it's a nice place. Next to the Delhi Airport and located next to the Mexican and British Embassy.
Their cook serves excellent meals - try the ethnic Indian meals while you're there.