you might like to look at www.compressed.net. I havn't used this service myself, and I don't know anyone who has, but from what I can tell from their web page, it is a hardware solution at the client end which compresses and routes mail and proxy trafic through compressed.net.
I'm not sure how much bandwidth it would save you, but it might be worth a look. Later >From Mitchell