I can find the icon (in Vista) by navigating here:
C:\Users\NAMEOFUSER\AppData\Roaming\Microsoft\Internet Explorer\Quick Launch
(I removed my username because it contains personal information)
From there, you can just drag the Show Desktop icon to the QuickLaunch bar.
Let me know if that works for you.
Cheers,