In addition to the column that lists the number of attachments an email has, include an icon (like the little paperclip) for easy visual of which emails have attachments and which don't. Preferably right next to the little envelope icon.