If you're using compression, and you have more than one core, you should consider trying pbzip2 - it's parallel http://compression.ca/pbzip2/

7zip may also do something similar, but it may depend on the archive type it's creating.