To select and attach many files at the same time in Windows Live Mail:
Click the Paperclip button to open the attach files window, then while holding down the control key click to highlight every file you want to attach before clicking the open button.