When choosing an IT Infrastructure Services Provider in Western Australia, consider factors such as experience, service offerings, security, compliance, cost, location, cultural fit, certifications from leading vendors, and a robust disaster recovery plan. Look for providers with a proven track record, a comprehensive range of services, and a local presence for faster response times and better understanding of regional needs.