I used to drink iced black coffee - quite strong black coffee with a heap of ice, really cold. Or else iced water with lemon juice.
But why do we need anything other than water, really? It's just habit.
What about Miso soup or beef broth?
I've read a study somewhere that artificial sweeteners also still trigger the 'sweet receptors' (though they put it more scientifically!) in the brain, so you still crave sweet stuff (even without the insulin response and such).