hey capnbob:
in short, more frequent water changes under 50% each time won't hurt and is good insurance. The longer you go without a water change, the LESS water you should change when you do decide to do one since the tank water parameters will have drifted further away from the tap params. but read on if you feel like it.
you didn't say your tank size and fish and plant situation, so I'm trying to cover all the bases:
1) light fish load and little to no plants. start out with changing 25% weekly. more frequent water changes the better (actually will keep water params MORE stable if you think about it), won't harm the bacteria. and gravel vac is a GOOD thing, gets rid of waste before they break down. You could do less water change down the road if you get good test kits and get a "feel" of your tank. But water change is simple and cheap and best, get a python or just a bucket on wheels.
2) light fish load and heavily planted w/ co2 and ferts and 10,000wpg. Well you should know what to do already. If not, then just change 50% a week as this 'resets' the chemisty of your water(which is changing rapidly due to the ferts and rapid plant growth, yes maybe you keep nitrates constant but what about all the things you can't test for? they are either getting depleted or are building up)
3) heavy fish load and lightly planted. same as 1 except start out with 50%/week or just 30% every 3-4 days which is better or 10%/day which is best.
4) heavy fish load and heavily planted. Well same as 2, maybe tone down some of your ferts since the fish food/waste will provide some.
5) I recently read you can use a low npk soil substrate covered with gravel (this is actually what I'm doing right now) and heavily planted and only have to change the water 2x a year(which I won't be doing). see aquabotanic.com for more details.
hth