Will Windows Live save all of my sent messages?

By default Windows Live will not save your sent messages.  You will need to enable this feature through the options menu under the "Customize your mail."