To me, stevia tastes like black licorice which I hate. I've tried it a few times to no avail. However, many do like it.
I've had very good luck with agave nectar and I am sure others out there can recommend not only a good brand of stevia (my friends enjoy Sweet Leaf which always make me think of Ozzy Osborne singing "I love you sweet leaf" but alas, he is referring to a different kind of leaf) but other kinds of natural sweeteners as well.