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.