Are we talking posts or PMs here though? If it's a PM waybackmachine definitely won't have a record and I could imagine a deleted post is just that - deleted. Saves server and database space. I don't know how frequently waybackmachine archives this site, neither do I know how frequently this site is backed up in case of data loss (which reminds me, I really should back up this laptop...)