There’s a small utility that comes with Windows Server 2003 Resource Kit called ChkLnks.exe. What it does is find dead shortcuts for you and lets you delete it.
Make sure to do a virus scan (I didn’t have any trouble with my copy but then again things may change)
A list of other tools from the Server 2003 Resource Kit that cvan be used on XP
