Madhur Jaffrey's Eastern Vegetarian Food is really worth checking out for general asian veggie cooking. I've probably cooked more from that than any other recipe book.
Plus it was first published in the UK about 30 years ago, so it doesn't make too many assumptions about what sort of obscure ingredients you can get hold of - most of it will work with just a reasonable set of spices, soy sauce, garlic, ginger etc. (And does it help you to know that coriander leaves are the same thing as cilantro? It was a big step forward for me in using american recipes when I realized that cilantro wasn't actually something immensely obscure and hard to find.)