are you compressing on the local device over the network, or compressing on the remote device over the network?
if it is the former and you are worried about time taken, then you _could_ copy the file locally.
you could compress the file through a stream locally if it is a large file, especially if you're using IDE disks (IDE drives use CPU time), although 2 different SCSI disks on 2 different controllers would not necessarily suffer from file size.
if it is the latter, then it won't really matter which compression method you use, because the whole file will be transferred over the network uncompressed (from server), and compressed locally (on the remote machine)
what kind of network attached storage device are you talking about? tape, disk, cd?
what kind of network? 10, 100, 1000MB?
what kind of server? x86, sparc, risc, Solaris, Windows, Linux?
Jon