I'm sort of surprised you didn't go one step further and make the MessageFrom, To, and Subject be IDs out to a separate table.  There has got to be a LOT of redundancy there.