I'm a skeptic that the accuracy is significantly effected due to xtal drift or other such issues. Generally at room temp xtal will hold a fairly good accuracy. However xtals are highly dependent on vibration, temperature and aging. I believe that the RTC will simply allow you to generate a more accurate timing reference. Then you can create a timer based off your normal xtal and see how far your normal xtal has wondered relative to the RTC reference. Once you know this drift, you can compensate your normal clock reference. I'm assuming you have a place where you say blah clock cycles = blah Hz. This RTC calibration thing would allow you to periodically change that ratio.
Here's a link to a generic wikipedia thing, as well there's a bunch of good info in the NIST recommended use of a stopwatch document.
http://en.wikipedia.org/wiki/Quartz_clock#Accuracy
http://tf.boulder.nist.gov/general/pdf/2281.pdf
In the NIST document, around page 74 it shows ball park variations due to things like aging, vibration, temperature, ect. Then take note on page 75, it shows when the room temp accuracy it around 1PPM, is around -20PPM at 0C, so the accuracy is 20 times worst based on a relatively small temperature change.
I see from here some folks are complaining that their RTC references are wrong by around 19 minutes in 12 days, and another that claims 2.5 minutes in 12-15 hours.
http://mbed.org/forum/mbed/topic/3699/?page=1#comment-23581 Many RTC's use an XTAL, so I would expect most of the wondering issues to be the same as the original xtal. RTC's are generally very low power devices used to ensure long term accuracy of a clock reference. I'm not sure how RTC's will make a significant difference in the short term variations, but might help with longer term issues caused by temperature or aging. Take note that aging drift happens the most in the first several hours of use.
I certainly think the RTC effort is worth pursuing to see how it compares, but I'm a skeptic that it will make a significant change. I see the HC-49S-C20QSA-8.000MHZ has a 25C stability of +/-30PPM, then if we get a 20X multiplier based on temperature, I guess this could be an issue. However the MC-306 32.768K-E3:ROHS is +/- 20PPM, so I don't think it's going to help as much as we would like.