What is the best way to generate email messages with attachments from Twig files?
You can do this with a simple Craft plugin.  You can generate the boilerplate plugin code here.

Your form on the front-end will set its hidden action input to your plugin's controller's action.

From there, you can use Craft's EmailModel (along with addAttachment()) and EmailService's sendEmail() to send whatever email contents you wish.