The easiest way to get them to use a CRM is to only pay commissions on deals marked as closed in the CRM. Run all meetings off the CRM, and if someone's lead status isn't updated make a point of asking why. Requires a bit of discipline, but if you make it the rules of "the game", sales people will play along.