Governments are known more for red tape than innovation, but public-private partnerships can ensure that creative business solutions are applied to service delivery.