I told my co workers straight up that I have a gluten sensitivity which upsets my stomach a little bit so I switched to Paleo and I don't need Prilosec now. They were very accepting. When I show them my lunch of ground beef with tomato sauce, yellow wax beans and broccoli and tea, they are so totally mesmerized by the color that they totally forget to ask where the Bread Group is.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained back to 115(!) on SAD chocolate, potato chips, and stress. Currently keeping food tracker.
I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and should tweak Primal to their own needs.