You could create a cust field on the customer to opt in. Then create a global event handler on order submission to see if the customer has that value checked and subscribe them to the given newsletter.
If you have the EMS license you may be able to do some automation based on the checkout action.