結局

Bitmapをzlibで圧縮しても、元々の画像が複雑だと結構圧縮率が落ちますねぇ。
けど、GDI+でPNGとかJPEGに変換するよりは処理が軽いみたい。10%ぐらいは負荷が少ないです。
あとはここ数日、時々起きるアクセス違反で頭を抱えていたわけですが、なんの事はない。
1秒ごとにクライアント側から画像をUDPで送信しているのですが、どっかで処理がもたついて1秒以内にサーバ側の描画処理が終わらずに、
次の画像が来ていたようで。そこで描画し終わっていないデータに追記して、データを書き込んでいたからアクセス違反が発生していた模様。
さて、今度はオンメモリでBitmapを描画するのをどうするか。