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.