I have to agree that WALKING is by far the best exercise to help you control your blood sugar levels (BSL); the body just seems to repond to it so well. You could do a test for the elliptical, as someone suggested. Test your BSL before you use it and afterwards, to see if it helps. That's what my brother did with walking and his sugars came down; so now, I use walking to help that too, esp in the evening ...
Try to find yourself a pocket-sized counter book; I have one that shows carb counts as well as fat, protein, and calories -- I find it so handy. There are some fruit and veggies that have higer carb counts, but some you can have if you just lower the amounts ie 1/2 cup instead of 1 cup, and 1/3 cup instead of 1/2 cup.
The same goes for starch carbs -- always have WHOLE GRAIN when eating breads, rice (brown), pasta, and cereals; and ... have smaller servings. I started at 1 cup and worked my way down to 1/2 cup and now even 1/3 cup for beans and corn (which I may have as my one starch at a meal). At other times, I just have lean meat and lots of low-carb veggies (there's lots of them).
As for fruit, have those only as snacks and yes, berries have the least natural sugars in them; and some say GREEN bananas have less sugar in them too, and you can have a small one for a snack. I use a sugar substitute in things like pumpkin custard (no crust) which I have on special occasions like Thanksgiving and Christmas.
PS -- I sometimes have celery and carrot sticks for a snack; as you can have a whole 5" carrot for only 4.5 carbs or <. The key here is HOW MUCH -- I try to aim for items that have about 5 grams of carb in them, but some say anything with 9 or < is good too. I also try to have a protein for most of my snacks first, esp an evening snack.
In time, things will get easier; and you will remember what things you can and can't eat by memory ...
