Ouch,
Could be many things, we should start with this...
"Try Disk Utility
1. Insert the Mac OS X Install disc, then restart the computer while holding the C key.
2. When your computer finishes starting up from the disc, choose Disk Utility from the Installer menu at top of the screen. (In Mac OS X 10.4 or later, you must select your language first.)
*Important: Do not click Continue in the first screen of the Installer. If you do, you must restart from the disc again to access Disk Utility.*
3. Click the First Aid tab.
4. Select your Mac OS X volume.
5. Click Repair Disk, (not Repair Permissions). Disk Utility checks and repairs the disk."
http://docs.info.apple.com/article.html?artnum=106214
Then try a Safe Boot, (holding Shift key down at bootup), run Disk Utility in Applications>Utilities, then highlight your drive, click on Repair Permissions, reboot when it completes.
(Safe boot may stay on the gray radian for a long time, let it go, it's trying to repair the Hard Drive.)
If perchance you can't find your install Disc, at least try it from the Safe Boot part onward.
Then for safety...
On Mail...
First Quit Mail, then I'd backup these two Mail folders, by right clicking on them in the Finder, then choose Archive/Compress.
Users/YourUserName/Library/Mail
Users/YourUserName/Library/Mail Downloads
(Could be a different folder here if you chose such in Mail Prefs)
Right click on that Mail folder, choose archive, you'll get everything in the folder, and the folder itself in a file called Mail.zip, move it to a safe place, same for the Mail Downloads folder... only the plist is separate.
/Users/YourUserName/Library/Preferences/com.apple.mail.plist
For Address Book, quit AB...
Files...
/Users/YourUserName/Library/Preferences/com.apple.AddressBook.plist
/Users/YourUserName/Library/Preferences/com.apple.AddressBook.abd.plist
Folders...
/Users/YourUserName/Library/Application Support/AddressBook/
/Users/YourUserName/Library/Caches/com.apple.AddressBook/
I'd get EasyFind...
http://www.macupdate.com/info.php/id/11076
Here's a direct download link to EasyFind 4.0 which runs in 10.3.9 & up...
http://www.devon-technologies.com/files/legacy/macosx1039/EasyFind.dmg.zip
From this page,
http://www.devon-technologies.com/support/faqs.php?p=default&cat=19
Freeware applications:
* EasyFind 4.0
* PhotoStickies 5.6
* ThumbsUp 4.3
* XMenu 1.8
http://www.versiontracker.com/dyn/moreinfo/macosx/8707
Use it to search your whole drive for case insensitive & show invisibles...
.emlx
(dot ee em el ex)
Find Any File...
http://www.macupdate.com/info.php/id/30079/find-any-file
How many .emlx files do you find?