Beginners Routine
This might be useful to look at - many have had excellent success with it.
In terms of supplement, correcting your diet is the most important thing before you ever want to consider supplements, although a good multivitamin is useful, and whey protein can help meet your protein needs at certain times of the day and following a workout.
If your health concerns are serious enough (diabetes certainly is), talking about diet/exercise with your doctor is not a bad idea.