When posting code/config, please use [ code ] ... [ /code ] tags (no spaces in brackets).
Add a <splitter/> before the gateway (the default splitter will simply split any Collection into a separate message for each part). Follow the outbound-gateway with an <aggregator/>; it will comnbine the results into a List of results.
You don't need any special correlation or release strategies for this simple use case, the default strategies will work.
Gary P. Russell
Spring Integration Team
SpringSource, a division of VMware