I'm in the same boat as you are, with prediabetes. What has truly worked for me is the Wheat Belly Diet. "Wheat Belly Blog
Here's a video in which the cardiologist who developed it describes it briefly: CBS interview And here is a video by the doctor: Video
P.S. My best girlfriend lost 25 pounds recently on this diet. My blood sugar is back in the normal range, my weight was never an issue, but my arthritis and asthma are much improve.