Народ, я настроил kppp, и при подключегии к нету скорость ужасная (от нескольких байт до 1.5 кБ в секунду), хотя в винде этот же самый модем гонит на 5, а иногда и 6 кБ/с. В чём дело?

Дело в дровах. в официальных дровах под линукс скорость сильно занижается, мол если хоите полноценно пользоваться модемом под линуксом - купите...

Есть ли возможные решения этой проблемы (бесплатные)?

можно попытаться поискать подправленные дрова... помнится были интузиасты...

Поищи должны быть крякнутые дрова, но они нигде не офишируются.