A questão se resume ao que seu servidor tem de sobra - CPU ou largura de banda? Se você está constantemente esperando pela rede, mas a sua CPU está inativa, então provavelmente você deve estar olhando para a compressão. Se sua CPU está ocupada, mas você não está enviando muitos dados, a compactação provavelmente não é para você.
O XML é uma linguagem muito detalhada (e mais importante, repetitiva), portanto, a compactação provavelmente fará uma diferença decente na quantidade de dados transmitidos.
A compressão só é útil se ambos os lados a suportarem, caso contrário, inverter o interruptor não fará nada. A publicidade que você suporta a compactação faz pouca diferença se a compactação não for realmente usada.
Finalmente, não é necessariamente tudo ou nada se você é quem está transmitindo. A compressão Gzip (LZ77) é ajustável para otimizar velocidade, tamanho ou algo entre eles. Como esse ajuste é feito depende da sua implementação, mas apenas o lado ENVIANDO os dados decide. A descompactação de dados gzip'ed altamente compactados não requer mais recursos do que a descompactação de dados que foram apenas levemente compactados, portanto, o destinatário não deve se importar de qualquer maneira.