A variety of optimization and negotiation technologies hold the promise of delivering value to the logistics processes of businesses both small and large, yet they tend to remain inaccessible to SMEs (largely due to price and complexity concerns). This paper describes the early-phase steps in a project to develop a regional e- logistics portal. The project seeks to make constraint-based optimization and automated negotiation technologies accessible to SMEs within a portal that also serves their information needs. The paper highlights several novel aspects of the design of the portal, as well as a novel requirements gathering process involving community consultation.