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