Have you had a good look around in your electronic cupboards for 'Eudora' or 'mbox'? I think 'nndbase.txt and nndbase.toc' is where the address book is held?
I don't know what the Eudora uninstall does to the folders, but I think uninstalling it before you retrieved your emails/address book was a touch unwise!