NOTE: I have edited this Original post to show the updates shown in the following replies. My thanks to 'powderkegg' for setting me straight on this! ***When you delete TXTs from the TXT app it does NOT delete them completely from your phone*** No, not even with 2.2(2.3) (Froyo). -Pull up Contacts FROM THE APP DRAWER( it makes a difference). -look at the dots on the upper right hand side. You want the red dot all the way to the LEFT. Swipe the screen to accomplish this(swipe your finger across the screen from left to right). -hit the Menu button(key at bottom of phone with the squares on it). -Clear history -Clear Voila! They are now REALLY gone!! Whew!!