Help.

I cleaned up some shortcuts and folders in Start Menu/All Programs. I
saw something called Programs that I didn't see before (and it was
empty), so I deleted that, too. I then emptied the Recycle Bin.

To my shock, I realized that the Programs folder was a shortcut to c:/
ProgramData/Microsoft/Windows/Start/Programs, so now I have lost all
the standard Windows shortcuts that I need -- like Accessories,
Windows SUA, and Administrative Tools (!).

I had done a full backup, but C:/ProgramData was not in the list of
things that gets backed up.

I do not have a Vista install CD, since I purchased the Vista Upgrade
online, and downloaded it.

How in god's name can I recover these important links?

Desperate...