I have been thinking along the same lines as you, Lex. My plan all along was to eventually re-introduce some berries and greens into my diet. I still consider that part of a facultatively carnivorous primate diet. Right now I've been eating some dried kelp with my meat, fat, eggs, organs, etc. I figured that maybe the Mg and iodine in kelp might help and Satya's warnings about iodine deficiency motivated me to get started on the greens experiment. Can't say that I notice any difference, positive or negative, though, but maybe it adds a margin of safety to avoid problems like kidney stones. At least it made my lady friend happy. Now she has hope that maybe I haven't gone quite as crazy as she thought.
I don't recommend tomatoes or any other nightshade though, based not just on my experience and the anecdotes of numerous other people, but some recent research by Cordain's team and biological explanations (lectins causing leaky gut, which then leads to other problems, etc.) as well. Cordain doesn't go so far as to recommend that everyone avoid them, but I think that people like you and me with a history of chronic health problems should err on the side of caution and eschew them. I think the old view that nightshades were poisonous has an element of truth in it--not literally poisonous for most people, but potentially harmful in the long run.
Originally I was going to wait for berry season to try some fruit, but I got a head start when I ran very low on fat. My first experiment with fruit re-introduction went sour though (pardon the pun), when I developed a nasty canker sore. I suspect that it was caused by the small amount of pineapple-which is very acidic--that I included in my small bowl of berries and grapes. I guessed that the pineapple wasn't a good idea, but I have a hard time resisting it because I love the taste of raw, fresh pineapple, and I thought that 4 or 5 chunks would be safe--wrong!