背景

早い話が、gsutil の -z オプションの挙動（静的ホスティングじゃないとき）がよくわからなかったから。

コマンド

aws s3 cp s3://your-s3-bucket/your-file.txt - | gzip -c | gsutil cp - gs://your-gs-bucket/your-file.txt.gz

ちなみにこういう場合、通信料金的には s3 が置いてあるリージョンのEC2の（マイクロ）インスタンスがおおすすめ。

aws のプロファイルが一つじゃなく、.boto ファイルとかを頑張れ、-z オプションの挙動に納得しているなら gsutil だけでいけそう。もっというと、複数同時に走らせたりとかも可能みたいなので、できる方はそちらで。