Mail lost in power outage

I had a power outage this morning, and lost Mail. I am running on an iMac 2Ghz Intel Core 2 Duo with 4GB ram, running OSX10.6.8.

When I restarted Mail showed up but there was a message stating my index was damaged, and the only option button was to click Quit. Upon a second reboot, I got the welcome to Mail screen as if I had just loaded brand new OS...?

I'm not worried about the actual emails, as I have IMAP for all the accounts, it's just going to be a hassle to set them all up again and wondered if there was a way to shortcut the process by restoring a back up from Time-Machine or maybe just as simple as copying a mail index file from a backup. Can anyone help, please?