New to Primal - Just can't get a grip!!!

Hey guys, Im new to paleo and primal blueprint.

I have tried going primal/paleo a few times, however none have lasted more than two weeks.
I don't know why but, i cheat, and then that's it! I can't get back into it, despite the cheat being half a pizza or something.

I hear that being paleo changes your mindset and makes you mentally stronger, which i think is something i need, but i just cant get my head into a long-term view for this 'diet'.

The funny thing is, i'm an advocate of eating healthy and exercising, however the last month (exams etc.) i havent exercised at all and eaten semi-poorly.

I have struggled with confidence in my appearance for about 4/5 years, and it is the last few pounds that i want to get rid of, an almost 'skinnyfat' bulge over my jeans when i sit down, and this has always been the case despite the amount of exercise i did.

I really want to get my head straight and crack on with improving my health, apperance and most importantly to me, my general happiness, as i feel this has gone too far and i know has had an impact on my social, mental, emotion and sexual life.

I this i just need some reassurance or something, i dont know, maybe a penpal of support or something, just to keep me on track!

Many people have success easing into it, and eliminating all thoughts of "diet" "cheat" etc. Spend one week at each step, increasing gradually:
1. Make breakfasts primal
2. Stop all snacking
3. Minimize booze
4. Make all dinners primal
5. make lunches "more" primal
6. Start IFing and primal-type exercise.

You need to WANT to eat primal. You need to understand why primal eaters eat the way they do. Why certain foods are avoided. It's a lifestyle, not a diet. When accepting all of these things, I think that is when Primal eating becomes much easier. Are there still cheats? Probably. It's hard, especially with the lifestyle we grew up with. It's tough, but you need to learn discipline. You CAN do this!

People that eat primal/ancestral/caveman style usually don't do it for Looks.
I'd say just about 100% of us here eat primally for health reasons...and HAVE to stick with it.

If you're just trying this out for image reasons and have otherwise no health problems, stick with a healthy diet that includes grains.
I ate a healthy organic unprocessed SAD diet and didn't really feel any effects of it until my late 30's.(besides my chronic constipation)

The good thing is that you know NOW how to fix ailments through foods and when you come down with something you already know the answer to how to repair your body.

Go get laid, get drunk, do stupid shit like a 21 year old is supposed to =P
Enjoy life!