Given the non-existant minimum size, couldn't this also be used as a way to send secure, encrypted messages without ever hitting an email/phone server?

That right there is a damn valuable feature.  .001btc transactions as the new untracable text message