ppmax, про эту модель ничего конкретного не скажу.

Возился как-то с SMS-ками на Siemens ME45 и с каким-то Samsungом (модель уже не помню). Без всяких API и библиотек. Они откликались как обычные модемы - на АТ-команды через COM-порт.

Покорми google следующими фразами:
"sms with the sms pdu-mode for the mobile phone siemens s25"
"at command set for nokia gsm and wcdma products"

На русском общие идеи есть на:
http://www.ixbt.com/mobile/review/comp-sms.shtml

Помню, что были у меня какие-то сложности, кажется с длиной номера получателя - в одном из документов была опечатка. Но, в итоге, сообщения легко отправлялись. Получать - задачи не было. Однако, там всё тоже сравнительно просто.

Осталось найти любой API для модемов... :)