Partimage
Wow. This thing is cool. It’s a tool for copying and restoring partitions. You can use it across a network or locally. I just finished imaging a 15GB partition, with just over 10GB of data on it, in about half an hour or so. This is the medium option, which uses gzip for compression, and the resulting image size is just under 6.5GB.
Not too shabby at all.