It's definitely not an artificial sweetener, but indeed people tend to associate it with them simply because it's a non-sugar sweetener. And you're right, global adoption is still at beginning of the growth curve.
After years of never seeing Stevia in any restaurant or café, I finally had a coffee the other day in a restaurant, and they had Stevia packets in the little jar. A PureCircle brand, too! ;-)