Question: are deleted text messages stored somewhere?
Answer: Deleted text messages just sit there until they're overwritten. With the growing memory on phones, it's not uncommon to have thousands of text messages. Most phone systems operate on a database, and so the data may still be there marked with a flag that says deleted.