I know many people will probably disagree with me, and it's somewhat controversial, but I happen to like Stevia a lot. It's an herb that's really sweet and really concentrated. To many, it has a licorice aftertaste, but I personally don't get that. I too cannot eat anything with aspartame or the 'ols. Splenda doesn't affect me as much, so I use that primarily for baking. To me, Stevia is great for sprinkling on things, and anything that doesnt require long time baking. I haven't experimented fully with Stevia on baking though...
Stevia isn't approved by the FDA in the US (it's an herbal 'supplement'), so there is a lot of controversy over it (some conspiracy theorist think that big corporations such as the makers of Splenda are 'afraid' of a natural sweetener that's a plant since it may cut into their profits and have claimed that they've spread rumors about the 'dangers' of Stevia). My philosophy is that even things that are approved by the FDA have the potential of harming you (all the COX2 inhibitors controversy these days), so I just try and be sensible about it. I've never had a problem with it and I like the taste. I also like the idea of eating something natural vs something manufactured.
This is the brand I use. I prefer the dry packets to the liquid version: they may send you a sample?
http://www.steviasmart.com/wisherstevpl.html
Here's a pro-Stevia site:
http://www.stevia.net/
I'm sure you can Google to get a bunch of anti-Stevia sites as well.
Hope that helps-
KPW