I'm a long-time stevia user (+5 years), I can tell you that it took me a while to find the type of stevia preparation that I liked. I settled on NOW Foods Stevia Glycerite, which has none of the licorice taste that raw, liquid stevia does (as does the powdered stuff, in large doses).

If you haven't already rejected this form of stevia, give it a try.