Thanks for the welcoming and the advices!!
Yes, I also agree that increasing fat intake can make it easier to adopt a paleo diet, and won't be avoiding fat at all, so I won't be following Cordain's recomendations completely...
I will also try to eat grass-fed or free-range meat when possible!
My diet before was closer to a mediterranean diet with some fast food but it was very high on carbs: rice, bread and potatoes mostly...
I think this time I will suceed on sticking with the diet and without cheating because I'm not working now and my life is not very demanding these following weeks... I will also try to eat more than before, more calories, more protein, more fat!
I will post here my before and after photos in the end of the 28 days!