I'm mostly partial to Raw Honey, Manuka Honey, or raw agave sryup.
I never considered Stevia, or maple syrup. My goal is a Last pound or two of fat loss so I don't want to use anything that will throw this off, but I could use something in my tea...
Whatever you do, ditch the agave. It's basically HFCS disguised in a pretty package.
Your search for "sweeteners" means you are still caught up in satisfying "sweet." Find a way to get over that. Seriously. Get rid of sugar and deal with the consequences, at every level of your being. When you no longer think of yourself as having a "sweet tooth," you are home free. Otherwise...
in tea? a teeny tiny bit of lemon. barely any sugar, but combined with (and depending on the) tea a trick of the tongue makes it seem much more sweet than sour.
I use raw honey, maple syrup, and coconut sugar (it has a lower glycemic index if that is important to you). I agree with the others: stay away from agave. It is heavily processed and not a healthy choice at all.
Stevia made me quite sick so start carefully if you choose to try that.
For weight loss, the best sweetener is basically no sweetener. A low-GI fruit like grapefruit or lemon is about it. If you're really off sugar, properly brewed water kefir tastes surprisingly sweet even though all the glucose and most of the fructose is gone--but to people who use sweeteners it tastes like vinegar. I know because I thought mine was delicious but all my SAD taste-testers made horrible faces. :O
Don't lose all hope, though. I've found that second best is unprocessed honey. If I don't average more than a tablespoon divided between 2-3 mugs of coffee, my BG is level and weight loss is nice and steady. I don't use a scale but I use a tape on my waist and watch the fit of my clothes very closely.
Otherwise, I strictly avoid sweeteners and I limit sweet fruits to tiny portions no more than twice per week. I'm hoping the sweet fruits can be eaten more often when I shift to maintenance.
Ok i know a lot of people won't like this answer but I use xylitol. I don't eat many sweet things but find this product to be very useful as it is almost always substitutable gram for gram as a sugar alternative and also my "trying his best to be paleo" husband who can't give up sugar in his tea notices no difference when using xylitol.
I go out of my way to purchase xylitol which is 100% birch and does not have ANY corn products in it. You have to be cautious with cheaper versions (actually with a lot of versions) which are often mixed with corn products. I found a brand which does 100% birch, made in Finland - but I don't know if it is available in the US (I'm in Australia). The brand is Lotus anyway.
Supposedly it has protective qulities for your teeth too (see other discussions on PH).