I had the same job about 18 months ago.
before you start - get full backing from any line management - as high as you can. MD/CEO/owner is always good!!!
step 1) discuss this with the users - explain what will be happening and why, and what the differences they will see will be.
Step 2)survey PCs and discuss individually what files/shares etc are currently used.
Step 3) Setup the shares (and move shared data if necessary)preferably by employee group then team then user. group user accounts in similar structures giving complete access/read only/write as per requirements
Setup standard logon scripts so that everyone (if poss) has the same mappings.
Id data has to be moved then let users know first in case they have documents with links or shortcuts.
step 4) Ensure users who dont normally logon have accounts and configurations ready. Configure PC network/security settings so that everybody nows has to logon (add NT/w2k/xp Pcs to domain). Be on hand early on the 1st day this is affected!
step 5) move personal (locally installed) data onto server - perhaps in a personal share or part of users profile
step 6) tidy up any anomolies as much as poss
Pick a small group to test on first - iron out any problems with them.
If the users are given enough warning and good information, the whole job is made a lot easier
basic I know - if you want the technical what's and hows I can supply!
Basically - plan and investigate as much as poss now. It will make your life a lot easier in the long run! I was lucky in that it was done as part of a directive above - so if I got any grief I just pointed people to the MD!