I used a plugin in Apple Mail (either Mail Act-On or MailTags) that allows me to set a folder to which a new message is moved after it is sent.

I prefer to use a hierarchical system of folders for archiving my emails, and it is so much easier to tag a new message before I send it than it is to send it, then go to the 'sent' folder and move it from there to where I want it.