When you are sending a message, go to the "Additional Options" at the bottom of the page and check "Save a copy of this message in your Sent Items folder".