I haven't tried it, but I recently heard (from what I consider to be a reliable source) that research into stevia is extremely preliminary and that for that reason it's to be used with extreme caution if at all (as, if this person is right, the effects on human physiology are at this stage unknown).
Personally, I stick to the natural sweetness of fruit and vegetables to sweeten most things, and if I have to reach for a sweetener (which isn't often), grab the sugar (and count the calories) or artificial sweeteners which have been researched and thus have a risk profile. (I don't sweeten most things- you get used to it)
And personally, I think the word "addiction" is thrown around too freely these days. I don't think sugar addiction is nearly as common as some people (particularly those with something to sell you) make out.