I'm using a visa debit card for paypal stuff and that doesn't attract international fees but I DO get them when I order DVDs from the UK Amazon.
Interesting, I'm using a Visa debit card as well. So thusfar it's looking like it's my bank specifically. Then again, I don't think they'd be doing it for no reason at all, so there's something up with GOG's side too. But I guess that is currently to-be-verified...
GOG will pay fees regardless of how they process your order. If they aren't paying PayPal, they are paying the provider of the credit card authentication system. So, you really need not worry about it.
Yep I knew that, but in my case one choice costs me more, and the other costs GOG more. And I chose myself over GOG, thus the apology, hehe.
~failing at going to bed~