I average 50% a week in each tank (5g, 10g). Sometimes it's a bit more, sometimes a bit less. I have a new 55g cycling; it will house some Malawi cichlids--I'll have to wait and see what it will need. The other 2 just seem to fluctuate.
50% weekly is 100% necessary to keep the water clean and keep the necessary minerals at good levels for my invertebrates (for molting, growth, and decontamination of harmful substances that build up).
I gravel vac concurrently the same time every week.
I strive for 25% weekly on the freshwater tanks and 16% monthly on the reef, but selected whenever I get around to it. sometimes I don't even feed all my fish everyday. (and I should be... I've been feeding my fish everyday for three years!)
Basically 50% weekly. Some tanks like the discus juvie/fry are a lot more, daily or every other, until I can get continuous established. New tanks or where I have increased the load are done as soon as nitrates hit 20 or weekly, whichever is less time.