I'm a huge fan of her World Vegetarian book and have been using it regularly for over ten years. It's probably my most used cookbook.
On a different tangent, paleo or primal diets are gluten free and often dairy free. I would start with www.marksdailyapple.com or look at the paleo/primal thread on here. You can find recipes all over the Internet - just type in paleo recipes or e.g. Paleo whatever dish you're trying to cook.
I have An invitation to indian cooking. It doesn't look very pretty but has lots of very nice simple recipes that use spices other than chilli and I've cooked a fair few for DC who don't like hot food. She does use yogurt though, but I'm sure you can substitute that with soya yogurt.
I also have her curry bible type thing but I use that far less often.
Japanese food and Chinese food also has lots of gf and dairy-free options (as long as you get gf soya sauce, which you can quite easily from big supermarkets).
I'm asking because DD2 (7mo) is gluten intolerant (and dairy intolerant) and that's made me realise just how much I rely on wheat flour etc in my cooking and baking. I know Indian food uses a lot less wheat flour sand Madhur Jaffrey's recipes appeal to me - can anyone nominate their favourite of her books?