A simple suggestion: Create a message count box in the users little profile in posts. I think there is a default setting for it.