I have seen this on my Today Screen too. I am using the 8700 Cingular. I have gotten SMS messages, and then deleted them. I still, however, have them displayed on the "today screen". The only way I can fix this is by taking out the battery and restarting it.
The Today Screen seems to have alot of issues.
Intelligent design my ass
?was it a cat i saw?