With Enterprise Vault Policy Manager folders can be created and applied to one or many mailboxes, and it's even possible to make those folders non-deletable.  This video will show you how.

To download the video, please right click on the video file and save to your desktop.

Video Upload: 

EV - NonDeletable Folder.mov