In case you haven't seen it already, I highly recommend this series of articles on Gamasutra to anyone trying to to large-scale rendering. I don't think you've having exactly the issue I thought of first (the author uses double-precision for storing object locations, but still renders using floats),...