I'm waiting for stevia sodas...not that I'll ever drink them but I'd try. I like flat cola and root beer but have only had one soda in a year(at proper eats in Portland...and it was organic and handmade)...but if they got rid of the high fructose corn syrup(alot of expensive companies have done this) and used stevia while lowering the carbonation I'd probably drink soda more often(maybe one or two a week)
They do exist, but not in regular stores.
I occasionally wil buy a stevia-sweetened soda at the health food store (they have green tea and orange or strawberry).
Oh, and what about 7-Up NATURAL? (they consider HFCS as natural!)