At the beginning stage of overclocking for CPU and FSB, running it for a little while (5-15-30 min) should be enough to get a feeling about the general stability. If it seems to be stable, one can get to the next higher step - 0.5 multiplier higher for CPU overclocking with 0.25V Vcore increase if needed, or 1 to few MHz higher for FSB overclocking.
At the ending of overclocking when FSB is thought to within 1-3 MHz and CPU is thought to within 5 MHz from max best, it would take a much longer time (12 at least or longer as possible) to check for higher stability coverage.
Use both Prime95 and 3DMark 01/03 to check for stability. 3DMark 01/03 is good for overall system stability, including CPU, FSB, video, system drivers, ... stability.