In a nutshell, non-fat (or very low fat) vegan. A good resource for this is drmcdougall.com. Though I find McDougall a bit off-putting with his style, IMHO he's on the money, and the diet is what my doctor recommends.
See, this is what makes diet suggestions so difficult. I think this is practically the opposite of what you did.
Interesting. I agree, different diets work for different situations & people. I think sometimes its a lot of trial and error. I am happy your diet is working for you. I plan to do some reading up on it.