Hi FitzyK! You are so right with that last comment...
Here is a link I posted quite a while back. It is stevia in flavors you can add to your water! I've purchased the root beer and lemon drop flavors and they're really quite good. My local health food store carries them. They seem quite pricey, but a few drops in your glass is all it takes, so it's probably as cheap or cheaper than most packaged beverages.
Click on "liquid stevia flavors"
http://www.buywisdom.com/departments.asp?dept=1