O'Reilly (no, not that one!) has a nice article from Brian Jepson discussing using cellular modems and phones-as-modems with Linux.

I would not have expected it to be as easy as it apparently is.