Wow, I’m glad to know I’m not the only one who is allergic to NutraSweet! I have the same reaction – debilitating migraines.
Anyway, I’m wondering if you are on a diabetic diet, or just trying to cut down on sugar. I don’t use saccharine (lab rats and all, plus I don’t like the aftertaste), so I just reduce sugar in recipes as much as I possibly can. I sometimes substitute fruit puree in recipes.
If you can’t use sugar, and must use saccharine as a sweetener, I would try your public library for cookbooks using saccharine.