I dont have outlook installed on this machine so i will try from memory...
In outlook you can backup the data through I think file->export. It will start a wizard to guide you through it. Basically it will create a backup.pst file that you can later file->import from and restore your outlook to how it was preformat. The wizard should be able to guide you through backing up the messages and the address book, I am not sure if they are both backed up at the same time, or if you have to run export twice.
HTH