I started just over a year ago on a low carb version of paleo, I was already thin (although with a gluten caused pot belly) and I lost about a stone! My periods lengthened which I did not like AT ALL but my migraines stopped, which was heavenly.
In the January, 3 months after I started eating paleo, my sister made me and an almond and tangerine bithday cake, family size, aside from two slices, I ate the lot. In one day. I think my body was screaming for sugar of some sort! Since then I have been WAY more relaxed about the whole thing.
I never eat gluten, very, very rarely consume vegetable oil, if at all now, I possibly eat too much dark chocolate (85 - 90% cocoa) like sometimes if I'm being lazy I'll skip lunch and just scoop butter into my mouth with the chocolate, I can easily go through 2 100g bars when I'm on one, I don't feel too good after this, funnily enough! I eat lots of beef, lamb, some pork, some poultrypoultry,some wild caught fish and seafood, heart and liver a couple of times a week, lots of veg, I tried the low veg way but for me it just made me feel like crap so I upped the veg back up. I eat lots of root veg this time of year (yum) more leafy greens and salad in the summer, usually what ever is growing in my garden, or is in season locally, although I'm not super strict with this.
I I.F. on the weekends and in the holidays when I don't have the school run, I find it so easy now, it kind of happens naturally, I drink one cup of caffeinated coffee with coconut uht from a carton in the morning and then drink decaff, or water for the rest of the day.
Like Aravind my main "cheats" are alcohol, which would be mainly red wine, and occasionally if it's on offer, I will buy a tub of Ben and Jerries "phish food" and eat the lot.
I should do more exercise but I'm lazy, I'll occasionally lift some heavy weights that are in my garden and I rarely use the pull up bar we have on our living room door, to be honest I forget it's there, I do do a lot of walking though as I walk my four year old to school.
I am very lucky in that my O/H is paleo so there are no issues there, or with our daughters diet, we tell the school she is gluten intolerant (which she is) and again I am very lucky as the they are incredibly accommodating, I send her in with packed lunch which makes things easier.
Jees, sorry Aravind I seem to have written an essay! But I think, that's about it. Great question btw :)