If you know of a phone (especially one in current production) that has a documented serial interface through a connector that doesn't cost more than the (carrier subsidized) price of the phone, please do suggest it.
The required feature is that you be able to initiate and deliver text messages from/to this serial port, rather than use it as a dialup modem, right? Just because a phone has an accessible serial port doesn't mean it will have this feature...