Palm Sugar! From coconut. Low GI. A little carby, but less than any other sweeteners I've encountered. I highly recommend trying it out.

I use local raw honey. Or if it's made of something like pumpkin, sweet potato, or banana, it doesn't even need extra sweetening.

Chris Masterjohn on Honey and Fructose:

http://blog.cholesterol-and-health.com/2010/10/high-fructose-corn-syrup-is-sweet.html

This dude is a genius. If you don't feel like reading the post, honey is far superior to table sugar and HFCS. Honey seems to affect the body much in the same way that starches do. As an added bonus, using local honey from your farmers market seems to be extremely helpful for limiting the severity of seasonal allergies.

In my opinion, it's better to naturally sweeten any foods rather than using a substitute. Most whole fruits, which are totally fiber rich too, tend to be low in their GL as well. Another benefit of using fruit to sweeten over added sugars, is the sugar that naturally occurs in food are part of their total nutrient package.

Cinnamon, coconut, applesauce, fresh juice, fruit reductions, even carrots will sweeten nicely.

I think you did aces :)

I think ripe bananas are great for a sweetener; probably one of the more nutritious choices you could make. If it's a special treat, I wouldn't worry about it too much, it ain't worth the cortisol ;) I used to use agave but apparently it's basically the cactus equivalent of HFCS.

I've had a few friends switch over to paleo, and I always encourage them that when they're just getting started on it, focus on eating real food, then tweak stuff later (macronutrients, fruit intake, PUFA ratios, etc.) That worked well for me because it helped me from being overwhelmed right out of the gate.

As long as these aren't a habit, don't worry about it. Bananas and honey would probably be the better choices. Agave is very high in fructose - don't be fooled by the marketing.

I have never seen one study that shows fructose from fruits or honey is harmful. Even the negatives associated with white sugar pretty much disappear if you eat in a meal(i.e. baked good).

Don't let the fear mongers scare you.