Here is another idea,
First make sure you have 2 accounts, administrator and a generic account. Log into the generic account, and set it up exactly how you want it for all of the users. Make sure you map the drive.
Next log in as administrator, set the folder options to show all files. Then copy the account you were in to the "default user" profile (normally hidden). Now any new user accounts will get that setup, and I'm almost certain the mapped drive will work.
If all your user accounts already exist go with the login script on the server or place one in the "all users" profile's startup folder on the workstation.