Searching for attachments and missing the document category

I totally second both requests, for an icon or tag that automatically appears on items with an attachment, and the ability to search for items that have one.

I don't have Documents in the Category dropdown.
Is that because I've never created any Document items?
I do see Documents as a possible new item type.