Other options include
1. try different compression options: gzip, bzip2, xz etc
2. most if not all compression progs have options (eg 1 - 9) on how much compression to do.
Less compression equals faster throughput.
Note that in this case, I think you'd have to do a basic tar first, then call compression utility separately in order to be able to specify compression level.