Hello Michael,
I would confirm 'yes' to most of the statements above. Yes, web services need to be installed to allow 'Email Actions' for workflows. I find it ideal to have the approvers' email be all from one domain. Feel free to engage me further (directly if you wish).