Hi Paula,
  I eat mainly paleo 99% of the time, meaning I allow
>myself some dairy, a cup of coffee each day, a dessert about twice a year
>made with Splenda.

Splenda dangers:
http://www.womentowomen.com/nutritionandweightloss/splenda.aspx

Google: 'splenda dangers' for more articles.

A nice raw honey might be less dangerous.

Paleobest,
Susan