I'm in Toronto, so I'm not sure we have access to the same foods, but...

Chapman's ice cream company has a SF ice cream sandwich that has about 6grams of carbs. They also have Sf popsicles and 'no sugar added' (it has splenda) ice cream.
Perhaps you can find some versions of the same items in your home town?
I've also found great recipes on the web... Lots of alternatives to keep things interesting... and satisfying!

best of luck