El sistema de Attachment debería de poderte ayudar el solito, lo malo es que no soporta tags/etiquetas, pero con una búsqueda rápida en el repositorio de plugins lo puedes solventar
http://wordpress.org/extend/plugins/...ment+tag&sort=.
El sistema de búsqueda de Wordpress debería ser suficiente para buscar en los attachment, pero si quieres hacer una búsqueda más avanzada te tocará escribir código y usar
WP_Query para generar las consultas de dicha búsqueda.