After my daughter started eating paleo/primal and lost weight, my husband and I started trying it too. We started just at Christmas time, and he's lost 30lbs and I'm down 20. And it was so easy--never hungry and while I do some yoga and walk on the treadmill maybe once/twice a week, husband gets no exercise at all (I'm working on him...) We cut out as much starch as possible--no potatoes, bread, rice, pasta or other grain. Sounds bleak, but we've discovered spaghetti squash as a sub for pasta, coconut or almond flours to use in baked goods. Had cauliflower 'mashed potatoes' and gravy tonight! We're not fanatic about it and once in awhile will have some sourdough bread, ice cream or other 'forbidden' food if we want it. (I think Mark Sisson, who is one of the fathers of primal eating, says to strive for 80% compliance) We eat moderate protein, 'good' fat and lots of veg. I still eat dairy. I can't believe how easy it's been, and NO calorie counting.
Neither of us are diabetic, so I can't say how it's affected blood values. But because my Mom is type 2 diabetic and struggles to keep her blood values in the proper range, I want to be sure I never get to that point. She is 86 and her doctors have her on about 20 pills/day to 'fix' her glucose levels and all of the other crap that now afflicts her. I swear that most of it has been brought on by the drugs they've given her over the years. (She was taking statins ages ago and then, even tho' she was very active and not overweight, she turned up diabetic. Now I read that statins can cause diabetes--so I wonder if that's what happened to her.) Anyway, she eats the type of diet recommended by all of those medical associations that Sense mentioned and her blood glucose levels are all over the place. She gets really depressed because doing what they tell her to do does not work for her.)
I agree with Sense--Marksdailyapple.com and Mark Sisson's books are good resources if you are interested in this style of eating. There are a million online sites with recipes that are great. (In full disclosure re my daughter, in 18 months she's lost 50lbs eating this way, but she is also a 'cross-fitter' so she works out hard but only 3 times a week.) Oh, another great book to read is Gary Taubes' Why We Get Fat and What To Do About It an easy read paperback. It's the reader friendly version of his super-book Good Calories Bad Calories.