A straight secure checkout with a credit card I would have thought wouldn't cause too much trouble.

yep would have thought this is an easy option, but I don't know what their turnover is, staff number etc. Maybe cc is a little expensive to setup or something. I'd be happy to pay the cc fees per transaction though. Also don't know what the exchange rate fees they'd get?