You have two options
1) see http://support.veritas.com/docs/241991 (but must be setup BEFORE you need the deleted items/mailboxes)
2) restore the entire store to a standby server, then ExMerge the desired mailbox
(if you were on 2003, you could use the storage recovery group)