クイック起動ツールバーに、デスクトップを表示するための
ショートカットを登録していたのですが、他のメニューにも
登録しようと操作していたところ間違って削除してしまいました。

そのような場合の修復方法です。

「Windows XP のクイック起動ツール バーに [デスクトップの表示] アイコンを再登録する方法」
http://support.microsoft.com/kb/190355/ja

テキストエディタ（メモ帳など）で、
—————————————
[Shell]
Command=2
IconFile=explorer.exe,3
[Taskbar]
Command=ToggleDesktop
—————————————
と書いて、「デスクトップの表示.scf」という名前で保存すればOKです。

その他にも、
「Windows」キー＋「D」
や、
タスクバーで右クリックして「デスクトップを表示」
など。