When selecting a managed IT services provider, businesses should consider factors like the provider's proven track record, strategic planning capabilities, and the fit of their services with the organisation's needs. This careful evaluation ensures that businesses find the right partner for their managed services requirements.