My client is planning on setting up a new domain/e-mail account for a small fee just for Paperless e-mailing purposes.
I also mentioned to them what Alnoor had suggested in a different post: 'Use the ""paid"" version of PostCast Server or SMTP Relay Server by SoftHeap, or some other equivalent.'
Additionally I explained that another option is to use some other existing e-mail account/settings that they have, for example a personal Comcast account since it doesn't really matter what account we use for the Paperless e-mail setup, as long as it supports standard SMTP for sending e-mails (on their 4.40 system). I even told them we could realistically use my Comcast account, but if my password ever changed, it'd stop working.