SoftGSM (Score 1)

There is one product, called SoftGSM, suitable for managing of phone numbers,writing, receiving and archiving SMS. It also works as a software modem over GSM - only 9600 bps (or 14400) - according to capability of GSM network, which is not very much for serious browsing, but for checking e-mail while travelling it is enough.

Check the list of supported phones on their page - www.softgsm.com

But the software is only for Win or MacOS 9. No Linux at the moment.