http://file3.status.net/i/identica/mmn-20120915T165236-dg6ga7h.html
Given that they're public I would assume they are never entirely erased at all. Which is reasonably the case for both SN and Twitter. And either way, I wouldn't be surprised if Twitter is already being replicated - directly or indirectly - to less trustworthy storage.