For sweet treats you can try the sugar-free fudgsicles. Here in Canada the company is Chapman's, don't know if it's the same in the states. They make all kinds of "special needs" ice cream products.

I agree about the rewards. Just keep them small and contained, and a bit out of reach, so that they don't become routine!