Ok, I have an update on this. This is not an issue for Fascinates across the board. The day after Thanksgiving my wife got a Samsung Fascinate - we text often because she can not talk on the phone from her job. I *often* send her texts that are 300-400 characters easily from my Droid X. It may be that they arrive split into chunks, I'm not sure about that. But I NEVER got an annoying text telling me "destination does not support enhanced messaging service".
Fast forward. Last week I managed to step on her phone, and she had to get a replacement sent to her, which arrived on Monday. Even yesterday I sent her a couple long messages and did not get this stupid auto response. Earlier today I sent her one with no issue. Today, this afternoon, I got the error message twice in a row when trying to send two long texts.
So you CAN NOT tell me that this is
a) an issue with Verizon's network
b) an issue with all Fascinates
I can unequivocally state that this just started happening. Definitely with the arrival of her replacement phone, and possibly just this afternoon.
Reading the responses on the VZ forums from the Verizon reps stating that "these phones don't support ems and they will always do this" is condescending and patently false.