For sweetness, try rotating between non-fructuse sweeteners. like saccharin, aspartame, stevia, etc.
I also find that Coke Zero is a nice way to cut down on sugar but still keep the Coke taste, and it's a lot less acidic than Diet Coke. However I don't find vending machines stocking it as often as I'd like. That's assuming you are not buying into the aspartame myths. I've got diabetes in my family, so to me the risks of sugar far outweighs the less than slight risk of aspartame.