The big problem used to be with the mailboxes file. The 2.0 release and later addressed this problem by changing the flat file to a Berkerley DB database.
Note this is for ext2fs. If you are using a newer filesystem (such as reiserfs or xfs) the synchronous metadata issue shouldn't come up. Then again, we haven't really looked at other filesystems for linux yet.