Hi!
Yes, you can add an outgoing email provider. Just create a class that implements IWAFSendMailProvider. The dropdownlist in System->Settings includes all classes that implements that interface.
When you select your own email provider, it will be used for all emails sent through the system, including newsletters.