Latvian Facebook clone has solved this by marking sent messages as read/unread. I think people use that system way more than e-mail here. Maybe there is going to be something that will replace e-mail worldwide in a similar way. Actually, I'm sure GMail could implement it right now if they wanted, for messages sent from and to GMail accounts.