As long as the services/goods are legal in both jurisdictions (Buyer and Seller), then advertising them is perfectly allowable. Just don't make them referral links and you should be fine. It's on-topic, relevant and is probably a preferable alternative.

110% use an escrow, or a reshipper as marco suggested; there are plenty of people willing to do that around here.