Before anything else, make a backup of the (user):Library: Mail folder by duplicating it.
You may want to also move out the original Mail folder and replace it in your Library with a duplicated copy (suitably renamed of course).
Repair Permissions while you are at it.
If it still gives you problems, do as MadJew says, look for the corrupted mail file.