The evolution of Enterprise Services is changing the approach for enabling capability delivery. Enabling systems continue to migrate to process- and service-oriented solutions, requiring new approaches for architecting composite solutions. This paper presents, using examples from our work, the state-of-the art in architecting end-to-end solutions for delivering logistics capability from the Original Equipment Manufacturer (OEM) to the customer. The topic is important, because the implementation paradigm is shifting from families of interfaced systems to process-oriented composite applications, and many analysts are predicting that this new system integration paradigm will prevail. This transition is well underway in the private sector and is in the early stages of transition in the public sector. The paper provides a review of new service-oriented concepts within the context of some implementation projects in the USA. The paper also demonstrates how emerging methodologies, methods, and tools are used to support the implementation of composite applications, as well as the limitations or working in a mixed legacy/modern environment during the lengthy transition period to the new service-oriented computing paradigm.