See, I disagree completely with moving the directory entirely, and that is because it can confuse users. My preferred method of doing it is with folder re-direction. This way the folder structure is still there, incase the user wants to go to C:\Documents and Settings\%username%\desktop , etc. just because they can. If you move to a different volume or directory, that can get confusing. Also, a common misconception, is that you do NOT need a Domain type environment to enable folder re-direction.
Maintaining your desire to have files on D:\users....
You want to write a login script that changes the folder locations via the registry. The path(s) you want to modify are as follows:
HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders\Desktop
HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders\Favorites
HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders\My Documents
Etc.
I would place this script in the "Default User" profile, in the startup folder, which will effect all users going forward. Login with each user profile already created, or place in the "All Users" folder so it will happen when they next login.
I have the script at home, so I can post something more detailed when I get there. I was doing this from memory, so I apologize for the lack of detail here. It has worked well for me in the past, and if you are in a DC environment with ADUC, you can do this through GPO as well
EDIT: My way doesn't really answer your question to specifically MOVE the folders, but is an alterior suggestion