I usually just copy the .PST file that holds all the emails and contacts, notes, etc and then once I get Outlook set back up on the new install, just do an Import ~ Personal Folders File and look for the >PST from the old install, this imports the addresses, inbox, deleted, sent, etc into my new setup.
Just make sure to run compact on the PST file before you go and copy it..mine went from 100MB to 42MB .
In 98se it should be in C:\Windows\Local Settings\Application Data\Microsoft\Outlook\??.PST (or something like that)
Good luck, hope it helps