People and process first, software second
Executive sponsorship
Define CRM success
Implement it gradually
Actively manage the implementation