Mark (author of the Primal Blueprint) just wrote an article about transitioning from vegetarianism, and there are many former vegetarians around here.
At this point, you are taking charge of your health. You experiment and find out what certain foods do to you. Keep a food journal, if that will help, and record how your body feels as well. You don't have to believe anyone but your own body anymore. Try it for a month and see if it works for you. If you aren't having the results you want, try taking something else away, or adding something else back.
However, the more you stray from your experiment, the less clear your results will be.