As CIOs lead their IT organizations through transformations, long-established relationships with IT providers are set to change.