Did some self testing here to help out...

Xial:106495 contains only part of the message I received, just forwarded to my LJ from my phone (sending limitations, due to the phone.)I can receive 120 characters in the body of messages, and 15 in the subject - a total of 135 characters.

the setting for cingular:houston allowed me to sent about 5 characters more than I could receive.