Well, you could certainly enumerate PSDrive (Get-PSDrive) objects of the FileSystem type, I guess, and look to see which roots where UNCs versus local. And there's an old COM object that can create shortcuts, I think it's part of WShell.
Or, you know, make your users grow up and enter the 21st century. 🙂
There is an excellent article in the Microsoft book Windows 2000 Scripting guide (Page 193) which I have just used specifically for this, via Wscript.Shell. I can post the code here if you can find nothing else.