Our office of 2 MD's, 2 Pa's and staff has doing it in a fashion very similarly to Leslie. We have a mix of Nerds and very computerphobic. We started playing with it for a while, then wiped the database clean and used it "for real" and but printed everything out for the paper chart for a while, then did it just electronically, then added faxing, etc.
We held pretty much daily office meetings at noon. I pointed out to the staff that if they thought they had a future working in medicine beyond our office (they are all younger than I), that using an EMR was inevitable, and they were much better off learning it when ALL of us had to suffer through the transition than walking in to a new position where everyone had been using it for some time and knew the drill. Granted, the program may not be the identical, but they will know the environment. That actually seemed to strike a chord with most.