Messages+

I have tried deleting saved or stored messages in messages with no luck! I have searched the web, looked at the messaging faqs, even restored the messages and then deleted them, but when i returned later the messages were still saved!! Is there anyway to permentatly delete these messages??