How often do you change your cats water?

I just asked a question about my cat drinking out of the toilet, and the responses I've got have made me wonder...how often do you change your cats water? Maybe this is my problem...HMMMM