AFAIK... "Tools -> Recover Deleted Items" is enabled by default in Outlook 2003. Also you should be using Microsoft Exchange Server e-mail account in order to use this facility. Follow below steps for Outlook 2003.
Outlook provides a way to recover items after you have permanently deleted them, including after emptying the Deleted Items folder. Your Exchange server administrator specifies the retention time for permanently deleted items on the Exchange server. After this time has elapsed, you cannot recover the deleted items.
By default, to use the Recover Deleted Items command on the Tools menu, you must be viewing the Deleted Items folder. By modifying the registry, this command is available regardless of which Outlook folder that you are viewing. You can view and recover deleted items, including those items that were permanently deleted by using SHIFT+DELETE, for the folder that you are viewing.
Note If you deleted an item and emptied the Deleted Items folder, click Deleted Items to use Recovered Deleted Items. Only items that you permanently deleted with SHIFT+DELETE or SHIFT+ are available in folders other than Deleted Items.
Caution If you use the registry editor incorrectly, you might cause serious problems that might require you to reinstall your operating system. Microsoft cannot guarantee that you can solve problems that result from using the registry editor incorrectly. Use the registry editor at your own risk.
Open the Windows registry editor.
Browse to My Computer\HKEY_LOCAL_MACHINE\Software\Microsoft\Exchange\Client\Options.
On the Edit menu, point to New, and then click DWORD Value.
Type the name DumpsterAlwaysOn.
Note Do not type any spaces in the name.
Set the DWORD value to 1.
The Tools menu now has the Recover Deleted Items command for every Outlook folder.
My Blog -> http://www.sqlserverdba.co.cc