My best and most important conversion was my wife. Of course, it kind of happened naturally because her doctor told her to remove gluten from her diet, and I, not yet Primal but reading MDA with envy, said "Hey! With what we're eating now, removing gluten makes us almost Primal." "What's that?" And the rest is history. I'd say I'm 90+% Primal now, and I'm still helping to wean my wife off some other non-wheat grains, but we're making good strides.
I've even had the chance to mention it to an old friend of mine, who currently does P90X and way too much cardio, and not surprisingly is disappointed with meagre muscle gains and fat losses. He was very interested, but is worried about having problems because he still lives with his (Asian) parents and probably won't be able to duck out of eating at least white rice. But in my opinion, if that's all the grains he keeps in, and perhaps only once a day, there are much worse things one could do. So, having just finished reading PB myself, I ran his numbers through bmi-calculator.net to give him a sense of what state he's in and what he'd be shooting for. So far he seems on board, but it's too early to tell whether he'll really want to follow through with it or not. For his sake I hope he does. I hate watching anyone struggle with a problem that can be easily remedied.
"Take what a man makes and use it, but do not worship it, for it shall pass."