Recover Deleted Public Folder from Exchange 2003

Q: Customer contacted us to say that a public folder with over 1,000 items had vanished.
A: We were able to recover it as a deleted item using Outlook.

1. Open Outlook
2. Navigate to Public Folders
3. Click the parent folder deleted folder
4. Click Tools, "Recover Deleted Items" 
5. 
6. It showed the folder that had been deleted.
7.  
8. Select the folder, click the second icon in the toolbar "Recover Selected Items"

We found this link on Google and it has a much more details explanation of Exchange settings etc.