Or, you know, stop drinking sweet things =) I know that's heretical in our society, but once you cut out sweet things your palate will change and you'll find things like unsweetened teas (cold Oolong is fucking amazing) and juice/water mixes are cheap, simple, tasty and healthy.
I love unsweetened iced tea and drink it as often as I can get it when I'm visiting home in the States, but it's so hard to get good iced tea in Europe, and since it's hard to keep enough ice on hand, it's a pain to try and make it here as well. So I end up drinking stuff like Pepsi Max (Can't get Diet Pepsi in Norway) or other diet sodas.