Все зависит от того, что у вас за сервис, насколько он сам по себе выдерживает параллельные запросы, в каком формате он отдает данные, какая нагрузка планируется и где прогнозируется "узкое место". Если сам по себе сервис быстрый и выплевывает небольшие порции данных в своем формате и планируются большие нагрузки, то узким местом вероятно станет веб-сервер. Тогда оптимально написать свой асинхронный прокси-демон, который будет конвертировать HTTP-запрос в запрос к сервисам, а данные, возвращаемые сервисами в JSON или XML, из PHP ничего напрямую не дергать, а подгружать JSON или XML непосредственно со страницы AJAX'ом и парсить их в браузере.
Если сервис медленный, запросы тяжелые или он ограничен количеством одновременных запросов, то особого смысла оптимизировать нет, используйте семафоры и делайте запросы непосредственно из PHP.