Is there an app that already does this ???
How is this anything different from using something like connect bot on droid and using ssh compression/proxy ...?
I cant see this really saving much more than 5-10% if that, with the majority of the internet graphics being in png or jpeg format.
And considering skype is virtually a gsm code, does it really use much data... think not.
If not SSH what about using openvpn with compression turned on.... which is all free (server and client end) ...!