Unless a way is found to break truecrypt encryption, then the wallets are very safe from accidental destruction, and very secure from those that would do harm with backups.
It is possible to add data directly to the block chain. You send a coin to yourself and encode info in the script.
The new problem becomes forgetting your password, rather than losing your wallet
.