The recovery program you mentioned seems to be for Windows Address Book (a .wab file in your profile), used by Outlook Express, not by Outlook. So it's not the right tool to use.
http://support.microsoft.com/kb/197748 tells where to find the Outlook 2000 address book. It's a .pab file, probably somewhere in your profile. Didn't you make a backup of it?
Look Windows Explorer to find for *.pab and/or *.wab and you should find them. But they might be in a hidden folder. If not found try again with the folder options set to show hidden files and folders.
Hope this helps.
I am running windows XP and have been using Outlook 2000 for a few years.
Within the last few days, something happened to Outlook:
 I can't see the sender although the subject line is still there.
 When I open the email, there is the header info but the e-mail text body contains many pages of random numbers and letters in the email.
 If there is an attachment such as photos or a PDF file, it will not appear as an attachment.
 I am not able to modify any addresses in my address book. I get a message "An error occurred while attempting to open the windows address book."
 I repaired my .pst files using scanpst.exe and then made a backup copy to an external drive.
 I re-launched Outlook but the same problems exist.
 Currently, I am trying to run 'Address Book Recovery' but I am unable to determine the source Windows address book file (this may be the problem). I'm not sure where to look for this file too.
Can anyone help? Thank you!