I am IN LOVE with this Chana Masala recipe from Smitten Kitchen:
http://smittenkitchen.com/blog/2010/02/chana-masala/
To bump up the veggies, we usually toss in 2 cups of chopped cauliflower and 2-3 cups of roughly chopped kale with the chickpeas. It takes an already-healthy meal and pushes it over the top. Then we serve over brown jasmine rice, and basically devour it.
If you haven't cooked Indian before, don't be intimidated! Just buy the spices and give it a shot.