>What would be the best way to change from a 10-year vegetarian diet
>to a Paleo diet?  Would it be best to introduce meat into the diet
>slowly, or just take the plunge?

speaking as someone who was a strict vegetarian for 7 years, tell them to
just do it.  they'll be surprised at how great they feel.

JoAnn.