I don't have any real advice, but I wanted to say I can identify with you! (and ursusarctos). I actually just joined the forum because I've been reading many threads here related to vegetarians who have begun to eat animal products again (found the forum by a Google search for "ex-vegan"), and I've found them so helpful. Everyone here is so supportive, both on the veg and non-veg side, which is unusual on the web when it comes to diet. I just want to say that I'm right there with you, and I'm looking forward to hearing any new words of encouragement that people post.
I've eaten a vegan diet for 9.5 years, but I just bought my first eggs yesterday (directly from a local farm that pastures the hens except for in winter), and ate my first bit of egg this morning via a piece of zucchini bread. It was so hard to take the first bite, and I was convinced that I was going to keel over from a sudden egg allergy! My stomach gurgled a lot over the next hour, and I needed to talk down some (lots of!) anxiety, but I've been fine, and ate a second piece this afternoon. Whew!
I'm starting with eggs, and might add in some chicken broth (great suggestion!) or fish next, as an experiment. I'm still not sure about dairy, since I'm pretty lactose intolerant and I'm fairly sure the huge benefit I felt by going vegan was because of cutting out dairy.
Until the last year or so, I've actually felt great on the vegan diet. I've had very subtle oddities with how I've felt more recently, though, and so I'm experimenting to see if I feel better by adding some animal products back in. I can TOTALLY relate to your problem,
ursusarctos, of having to re-train your brain -- I'm used to believing that animal products are very bad for us, and it's impossible for me to just do a 180 on that issue overnight. I've been a fan of Joel Fuhrman's
Eat to Live, and his nutritional beliefs.
I'm really ambivalent about my decision, still, I guess. Although I'm so thankful for the new movement toward "happy meat" (aka humanely raised, pastured, etc), and it is what is allowing me to even consider going back to meat, it's something I would have totally rolled my eyes at just a short while ago (privately! since I was never a judgmental vegan -- my husband is an omni!). But I'm working on finding peace with the decision, I hope.
One of the things that influenced me to make this change, in addition to seeing if I can improve how I feel, was reading
In Defense Of Food. Pollan's point about us not knowing everything about nutrition & specific nutrients yet, and to just eat
food, really made sense to me. I'm always saying stuff about how people need to just eat vegetables instead of taking vitamin supplements, because we still don't understand all of the micronutrients and phytochemicals that help us to assimilate each food. So then I started thinking, even though the experts always SAY that you can get 100% of what you need on a veg diet by eating well and supplementing a little (I took a multivitamin, B12, Vit D in winter, and an algae-based DHA by V-Pure, which is probably why I felt so good for so long), what if there are other components we haven't discovered yet that are only in animal products? Coupled with the fact that even predominantly plant-based peoples ate small amounts of animal products, I just started to get less than 100% confident in the long-term adequacy of a strict vegan diet. On the other hand, I think
some people can do well as veggies if they include dairy and/or eggs, since the Southern Indians do it, and I've known lots of lacto-ovo vegetarians over the years.
But anyway -- Even for the few years that I was still a meat eater after I moved out on my own after college, I rarely cooked meat for myself because it always grossed me out a bit (I could probably count on one hand the number of times I've cooked meat after age 18 or so). I ate meat or seafood when dining out, which I did a lot of in those days. So my meat & fish cooking skills are non-existent at the moment!
I'm hoping to transition to something like a Mediterranean diet, which is consistent with my current ideas of "healthy diet" even while being non-vegetarian. I plan to check out a couple of Mediterranean Diet cookbooks, and some Mark Bittman books, since he eats a veggie-heavy diet, to help with ideas and planning. I know that most traditional fooders on this site seem to eat an NT-style diet, but that seems too extreme a change for me from where I'm at right now, mentally & psychologically.
I'm sorry this got so long -- it's just my enthusiasm for finally finding a supportive community in which to discuss the issue! Thanks!

-Nicole