Yes. Gmail includes a complete search feature. You can filter the results to include emails with attachments, and even specify a size range for it.