A while back I added a small file to the source section of this site, MarkAsReplied.applescript. Couple this small AppleScript with MailActOn and you have an easy way to change the replied status of messages. I have another post in which I posted a script to allow the marking of messages as unread. Although these are small little functionality additions to Apple Mail, they have helped keep my different mail accounts organized.