This may be easier than tracking down the DBX files and taking the time to reimport each separate folder/DBX.
Download free Windows Live Mail (WLM), install it on your current setup and import everything from Outlook Express. It knows where to look. It will include contacts, messages but...