This paper describes the evolving market for public sector ERP deployment models and advocates the need for a flexible ecosystem, named Agile Cloud-Enabled Services (ACES), to serve the diverse requirements of governments of all sizes.