Please bear with me, I am not a scipting expert, although looks like I
might need to become one quickly.....

I have the following script that creates an Icon on the users desktop,
but I need it to be in the All Users desktop and am not quite sure
about what needs to be changed for that to happen.

<job id="vbs">
<script language="VBScript">
set WshShell = WScript.CreateObject("WScript.Shell")
Set fso = CreateObject("Scripting.FileSystemObject")
If (fso.FileExists("%*DESKTOP%\Backup.lnk")) Then
End If
set oShellLink = WshShell.CreateShortcut("%*DESKTOP%\Backup.lnk")
oShellLink.TargetPath = "%*PROGRAMFILES%\Backup\Backup_XP.exe"
oShellLink.Arguments = ""
oShellLink.WindowStyle = 1
oShellLink.IconLocation = "%*SYSTEMROOT%\system32\SHELL32.DLL,6"
oShellLink.WorkingDirectory = "%*PROGRAMFILES%\Backup\"

I have tried COMMONDESKTOP and ALLUSERS, but neither of them seem to
work. My end users are Power Users not Admins.