Returning array/list of custom structs in webservice

I'm trying to create an ActionWebService to be consumed by another
service. I've created my own struct, and I've set the return to be
[[MyStruct]] to return an array of MyStructs. The problem is, the
consumer doesn't fully support SOAP arrays and wants me to return it
as either a document-literal or rpc-literal.

Any ideas? I'm out of them