Page 79 of the PDF manual that came with your phone explains how to setup IMAP accounts. IMAP is another protocol that allows you to "sync" folders on a remote server. I believe that this would store Sent Items on the server, but I'm only 92.6% sure.
