To search for all emails that contain attachments, use has:attachment in the search box.
This will search both the sent mail and the All mail folder for messages containing an attachment. The attachment operator of Gmail is very handy, when you want to list all the emails that contain attachments.