Beggs, you water changes are simply down to the bio load on your tank. You can get an idea for this by doing a nitrate test just after a water change. Then keep testing say once every few days until it goes up to dangerous levels for the fish.... then its time for a water change.
This of course also depends on what you've been feeding your fish.