http://www.tweakxp.com/display.aspx?id=211
"Well if you're like me, you probably have tried to delete the "Links" folder in your favorites, and then come to find out that when you restart the "Links" folder is still there. Well if you follow these directions you will not have that problem again.
1. Start regedit, navigate to HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Toolbar
2. Locate the string "LinksFolderName", right click on it and select modify and set the value to a blank string.
3. Exit regedit
4. Now delete the Links folder. "
Any questions?