I had the same problem when I was running PPro CS4 on an underpowered computer.
I rendered in small bits. If I tried to render too much at once it crashed, sometimes losing already rendered clips.
My solution (I know, you don't want to hear it) was to get a more powerful computer. And while you're at it, you may want to consider CS6 because of CUDA.