Try right clicking the desktop and goto Arrange Icons -> Show desktop Icons.
it is also possible that the desktop clean up wizard cleared them out, if so there should be a folder on your desktop named Unused Desktop Shortcuts. But it usually asks first...
this is assuming of course you have XP
IcI