Do we have to pay for newsletters?

Generally, no, newsletters are free promotion for the ones sending it, but I'm sure there are a few out there to feel their newsletter can warrant a fee, so it's possible. Just make sure you read their terms & you should be good to go...