I think it depends on what equipment you have. If you have enough live rock, live sand or DSB, protien skimmer and other good filtration then you might not need carbon more than a couple of days per month.
If you have for example lets say a tank that has Crushed coral and an Undergraval filter then I would run carbon 24/7 changing it every week, as well as doing weekly water changes.
I tend to agree with Kip that carbon is used up fairly quickly and depretiates rapidly, but this really depends on what your water quality is.
It also depends on if you use the carbon in a passive way or agressive way.
I am one that uses it 24/7 or a bag of chemi- pure up to a month without changing it.
Thomas