I got really tired of it taking forever to load HN when I was on EDGE so I took things into my own hands :-) Its just a simple proxy using google app engine, but it does gzip the pages. On a sample page with 103 comments the size went from 140.0K to 29.8K. All other features are functioning (submit new, upvoting, commenting).
The source is on github so feel free to deploy your own: https://github.com/matthusby/HN-Proxy