Решил скачать себе прогу по сжатию трафика — Toonel. Как выяснилось, к ней нужна ещё какая-то виртуальная машина Java. Что это такое? И где её взять?

Все подробно расписано вот здесь http://www.izcity.com/data/soft/article1127.htm.

Её можно взять на java.sun.com. Это среда для выполнения JAVA-приложений (не путать с JAVA скриптами на страничках). Там она называется J2SE, или ищи по словам JAVA Runtime module, оно должно быть бесплатным и порядка 15 мегабайт.

Лучше поставь CProxy, прога супер, по умолчанию экономит 60-70% трафика.