Recovery of ost,pst files

We recently had to reinstall our NT 4.0 server. We thought NT Backup was backing up our Exchange folders, including the users mail boxes, it seems it backup everything buy the actual data, now trying to find a way to recover some valuable files, any suggestions?