Evaluate on capability fit, total cost of ownership (TCO, not sticker price), security posture, support quality, exit cost.
Negotiate exit clauses up front. Vendor lock-in is the most expensive thing you'll buy.
Watch concentration risk: too many critical services from one vendor = one outage takes everything.