I got my GPRS connection over Bluetooth working finally. The hard bit certainly wasn't setting up the computer side, it was finding out how to enable GPRS on my phone account, and choosing the right phone number/login name/password for the thing. I'm on O2, and I activated GPRS on this page and got the instructions from their MacOS-specific docs, the easiest ones to adapt to Linux. Easy-peezy.