How often should you change out sponges?

Study finds kitchen sponges are dirtier than toilets.