Not the waiter's fault. If the restaurant's policy is to charge for club soda, then that is what he has to do. If the charge was a concern for you, you should have asked first before ordering. If I were you, I would go back and give the waiter the remainder of his tip and apologize for stiffing him.