Also following up on this topic after being away from the forum for quite a while. With the
rsyslog project I work on you can do this easily (actually, it was a design goal). The key is that RFC3164 compliant syslog is being used, which permits transmission of the original hostname over several relays.
In order to keep secure, rsyslog also support (as part of the free open source project) native TLS capability (in fact, I am proud to say it was the world's first implementation of the upcoming syslog/TLS RFC

). Details can be found here:
http://www.rsyslog.com/doc-rsyslog_secure_tls.htmlRsyslog also offers ample additional communication options, including the capability to locally buffer messages when the receiver is not online.
I hope this information is useful.