I finally managed to get myself online via my Ericsson T610 GSM phone via GPRS. The setup is confusing but Ross Barksman‘s collection of modem scripts provided the necessary dogfood to make it finally work.

Fucking expensive. I doubt anything except text-based chatting will be worth paying for but at least there is enough substitute to keep the internet addict alive during a long train ride.