I've been floating around since late summer '09.
I think my biggest/underestimated challenge is social situations - eating non-PB at group nights out, buffets, parties.... Also I have a weakness for emotional eating (or emotional not-eating). This is nowhere near as bad as it was when eating "normally" but it still holds me back and I think is the main reason I haven't lost weight.
For the record, I could stand to lose 14-20lbs, I have PCOS, and lots of hypothyroid symptoms although not enough to convince any Dr to do any tests for it.
Attitude. Well, to begin with I was concerned with numbers and tracking, and nerdy scientific research. Now, I focus on trusting my body. I deliberatly don't track, bar keeping a rough idea on what I've had. I try to focus more on the "foodie" side of life, so thinking how can I cook what I have in a yummy, satisfying way; instead of "oh noes I need more fat, what can I have??". I'd like to get to the point where I don't consciously "eat primal" - I just eat. Does that make sense? It also allows me to really decide what agrees with me - I feel a lot healthier on a very carnivorous diet, contrary to the BASs and the heaps of kale here.
I'm on and off the wagon so often I have my own step I know exactly why, and tbh I no longer fight it (well, for now at least. Bit of a down phase at the moment). My crashes off the wagon are less dramatic and less frequent the more I carry on. At first, it was a complete disaster and really upset me - and that stress probably made things worse. Now it's more like "oh well, that was stupid, you know you'll feel sick in the morning"....followed by feeling sick in the morning...followed by something tasty and good later on. A bit like drinking too much when you know it's bad for you!
I tend not to get bored of food. Having said that, I really eat very little. I enjoy cooking though, and at the minute am working through a game cookbook. I never follow recipes exactly, and tend to be a "grandma cook" - very instinctive, it's ready when it looks ready, that kind of idea.
I think overall, I'm more of a foodie and less of an evangelist. As in, I enjoy creating tasty food, that happens not to have things in that make me feel ill, but I don't preach or anything. I haven't told my friends about primal because there are no physical resuts in terms of weight/appearance.
Side notes - my success lies in increased strength (I don't work out but have a fairly physical job); better mental health overall, a lessening of the PCOS symptoms, and freedom from the food obsession. I used to be someone who had to eat first thing in the morning and every couple of hours thereafter, else I'd get blood sugar drops and faint. I can now eat once a day if needs be, and the freedom and flexibility that gives me is incredible. It also means I get to really stuff my piggy little face at dinnertime guilt-free
Hope this is useful