For outbound invocations from Sales Cloud, how are you invoking the web services today?
If you are using groovy scripts to invoke, you can using a println after the invocation and view the messages through the "Runtime logging" feature.
This should work if you want to view the payload for debugging purposes
However, I also see that you need to store the response. Are you trying to implement auditing?