You should be able to restore to the last archive if you are in Outlook - there will be an archive pst. That'll get you most of your older emails. Or if you use Outlook Express there should be a .bak file that will be your backup there.

-- John