Generally, any simple sugars you consume during exercise will be burned during said exercise and not cause the problems and distress that they cause during normal daily activity.

You might check out the Paleo Diet for Athletes (a book by Loren Cordain and Joe Friel) for more info/ideas. They suggest bananas, sweet potatoes and other such typically higher GI foods to fuel exercise (apple juice too, if I remember correctly). The Paleo diet is grain and dairy free, so in general, their suggestions would probably work well for your diet restrictions.