How would I create a network share shortcut for all my users desktop?

Do you have Active Directory installed?

If so,
 * You can create the shortcut on the server
 * Put it on a shared folder (and give everyone:Read rights to the folder)
 * Modify/Create your login script to add the commands to copy this shortcut from \\Servername\Sharename\Shorcut.Lnk   to  %userprofile%\desktop folder

That's it...

just create a short cut
buy right clicking on the  desktop and selecting shortcut then entering the  UNC path to the share
eg  \\server\networkshare
then click finish

then you can copy the shortcut and give it to who ever you want ore place it on the desktop

You can create the shortcut on your desktop then transfer the shortcut to the common "All Users" desktop usually found in:

C:\Documents and Settings\All Users\Desktop

Any shortcut you place in here will appear on the desktop of all users.

What would the logon script look like?

Actually although I personally prefer VBScripts for login scripts - they're much more flexible - if you use the batch file method above, I'd change

copy \\servername\sharename\sohrtcut.lnk %userprofile%\desktop

to

copy /Y \\servername\sharename\sohrtcut.lnk %userprofile%\desktop

or

If not exist %userprofile%\desktop\shortcut.lnk copy \\servername\sharename\sohrtcut.lnk %userprofile%\desktop <--all  one line.

The /Y supresses a prompt to overwrite an existing file whereas the second option doesn't copy it if the shortcut already exists on the users desktop.

Yes, Tony1044 is right...
Thanks Tony, I didn't think the overwrite situation in each restart... :)

I've done the same thing myself - so easy to do :)

This is the Share that I created  and i placed the shortcut in the share.
\\servername\shortcuts
I created a batch file similar to the one below/
copy \\servername\shortcuts\shortcut.lnk %userprofile%\desktop
It didn't work

* where did you put the script (batch) file?
* did you make the neccessary things I mentioned before in AD-Users & Computers Snap-In?