I am surprised that no one mentioned stevia.
It comes in many forms, powdered, liquid or regular plant form and has been a staple in my diet. It does not taste great on its own, but mixed in with a tea, can make the perfect substitute.
no calorie, and I cannot taste the difference in my drinks.
Give it a try!