On this site go to "Integrated Approach" tab, then Gentle Products Guide, then scroll down to Sweets & Snacks.  There's a long list of treats & good brands to go for.  Look for fruit sweetened (i.e. grape juice sweetened) or agave-sweetened (a natural plant-based sweetener). Watch out for "evaporated cane juice" - that's still a form of sugar.
And speaking of the very occasional treat, I'm wondering, has anyone taken only a bite or two of something bad (i.e. real cake) -- no more than once/month -- and had any issues from it?

Barbara’s Newtons are really good. http://blog.xagave.com/agave-recipes/
I use the madahava it is raw and organic.http://www.madhavahoney.com/AgaveNectar.aspx
 http://www.relishmag.com/recipes/view/21668/chocolate-fudge-pudding.html
 
http://essentialu.typepad..com/my_weblog/2008/12/organic-agave-vanilla-caramel.html
 
http://weelicious.com/tag/easy-desserts/
 
http://www.thefriendlykitchen.com/recipes/napoleons-with-cassis-macerated-berries-and-agave-sweetened-cream-cheese/
 
http://omommawrites.com/2009/09/12/agave-peanut-butter-cookies/
 
http://blog.mamaearthrocks.com/2009/03/26/cloud-9-classic-oatmeal-cookies.aspx
 
http://blog.xagave.com/pumpkin-chocolate-chip-whole-grain-agave-cookies/
 Your IN NY I know there are places that use agave there bakerys and places to eat just start to google it.http://www.babycakesnyc.com/locations.htmlhttp://www.agaveny.com/http://www.oneluckyduck.com/purefoodandwine/this is just a start  you could introduce  your friends to these places there very trendy.
 

This is great to keep for one day - hopefully in the not-too-distant future!!
Thanks Nicole. You are such a tremendous resource for us all.