JMS has no special knowledge of XML. Just create a JMS TextMessage and set the body to your XML. Or compress your XML first and use a BytesMessage (in MQ 3.6 message body compression is supported directly so you can avoid doing the compression yourself).
Run the MQ broker on either the Windows or Solaris box. It supports connections from Java or C clients on any of the supported platforms.
Joe