I have a web service that:
Is the message encrypted during transport across the network to the message queue on the other machine?
Yes, all properties of type WireEncryptedString
on a message are encrypted on the sender endpoint and then decrypted on the receiving endpoint.