Well since you propose it... :-) I would say a little sign next to the message that means if it was read. I do not know if this is not too resource consuming ...?