I am going to have a slightly different take here...rather than just recommending South Beach, Weight Watchers, or another plan...I am going to ask that you see a nutritionist, dietician, or a doctor who specializes in diabetes. Please ask your doctor for a referral.
The reason for this, is that every diabetic is different. You need nutritional advice from someone familiar with your situation, and you personally. Some diabetics have to go on low carb programs, while others have calorie specific exchange programs. (Such as an 1800 calorie diet, where they are supposed to have so much starch, protein, vegetable, etc. at each meal...)
Because of a medical issue, you need to work for a while with someone who can monitor you a little more closely-a book, or a weight loss group leader is going to be uncapable of doing this.
