Today, my mail started crashing every time i opened it and tried to create a new message (or do anything else for that matter) and my crash messages looked very similar to yours. I just went to Disk Utility and Repaired Permissions and now everything is back to normal.
i then also rebuilt all my mailboxes with Mailbox --> Rebuild just for good measure, but i'm 99% certain that repairing permissions did the trick.