Original folder names in Deleted Items

I'm running Outlook 2003 with SBS2003. While experimenting with my iPaq PPC and wireless ActiveSync (another story), I have managed to delete the last 6 months of my e-mails from all of my folders and these e-mails are currently sitting in my Deleted Items folder. I have around 3000+ e-mails from various suppliers which were previoulsy seperated into different folders for each of my clients. I need to move all of these deleted e-mails back into their original client folders. Unless I go into each mail item, I don't seem to be able to distinguish which e-mail relates to which client. Is there anyway to view which folders these e-mails have been deleted from (similar to Windows Recycle Bin) or is there any other means by which I can restore these deleted items back into there orginal folders. (And before you ask, yes I do have a backup, however I currently have only the one tape which was overwritten after this occured and before I realsied - I know, I know!?!).

Thanks in advance.