I've noticed that I don't really have a problem eating anything. It's the other end of the process where the problem arises. :)
Of course, I'm now a believer and have pretty much cut out all fatty foods. Which means no more bacon wrapped "X" (insert whatever here). But I have managed to eat eggs without too much trouble. Just no sausage or bacon to go along with it. I suppose I'll transition over to canadian bacon for breakfast. I've noticed that chicken is pretty neutral as well as some fish in moderation.
I'm just worried about that brisket... I guess I'll have to be in my 'comfort zone' as ristau said when I do eat it for the first time.
In the meantime, I'm smoking a turkey this weekend. I should be able to eat at least breast meat without too much issue.
The worst thing for me so far has been giving up milk entirely. I'm a milk drinker from way back. I even spend the extra $$ and buy farm fresh raw milk from time to time so I get 'full flavor' milk. (Remember as a kid having to shake the milk up because it separated? Yeah, that stuff.) I love the raw milk. Great for making your own butter, cheese, buttermilk, yogurt, etc...
The first time I tried just regular whole milk from the store I think it settled in my stomach for about 10 seconds before reacting... Now I drink almond milk. Vanilla. It's good, but just not the same.