Yes, I've used some Paleo principles since Nov 2011.
High weight was around 297
I am now 253, aiming for 190 which is mid range healthy BMI.
My lab work was never a problem, and has not changed.
I beleive there is too much emphasis on calorie counting. Don't believe it, do some investigating. Compare what you read on carbs with how a diabetic manages life. It is the carbs consumed that dictates the insulin taken. The same thing happens in the non diabetic body. Eat a lot of carbs, produce a lot of insulin which fuels energy storage/fat production. The only way to lose the fat is to burn it off through ketosis. To enter ketosis you have to not have enough carbs in your gut, then burn off the stored muscle glycogen in order to trigger breakdown of fats for energy. Eat some carbs to stop the process. Paleo and adkins advocate finding the right amount of carbs to maintain a healthy weight based upon lifestyle and energy needs. As I am comfortable dropping weight now, I generally consume less than 20g a day.
The movie "Fat sick and Nearly dead" was very interesting. Heel spur pain was my tipping point to get me started. Life has been good to me that I could enjoy too much food and too many carbs.
Mainly I've been on a prolonged Atkins induction. Without exercise I lose slowly, but I really get a good ketosis with regular Karate classes, they help to bust me through plateaus. I will continue Atkins like until I get closer to goal weight, then add in per Paleo Primal. I only drink black coffee, water, dry red wines. I started during a week vacation, did okay without insomnia or induction flu.
Everyone notices the difference.
I think I will eat a pound of bacon and some scrambled eggs for breakfast!