LordKuruku: Wazhai is simply intent on spreading misinformation
Wazhai: Excuse me, but all of my recent purchases from GoG in the last few days have gone through PayPal successfully. I'm new to GoG so I don't know how it's been in the past, but that's how it worked for me. Would you refrain from insulting me like that?
EDIT: And I don't have a PayPal account, you don't need to have one for the order to go through. There's a little button that says "proceed without registering".
You said
"You're supposed to go through PayPal to make your payment." You stated this as if it were matter-of-fact. I'm not terribly fond of seeing people doing that. I'm relatively new to GOG as well, though I've made a good number of transactions, and even on my first purchase attempt I was able to select the credit card option and go through without Paypal, so that's irrelevant.
Perhaps this was a misunderstanding, perhaps English isn't your first language and you worded it wrong. I don't think it matters, but the point is that Paypal is 100% optional. Personally I think Paypal can suck it and I like to avoid the middleman when I can. It's already done enough harm to eBay, itself pretty much being a monopoly but a necessary evil for me.
WyleCoyote: For some sites I've been redirected to the "verified by visa" page, but I can't remember if GOG does that. Or maybe they used to, but don't anymore?
I usually don't see anything like that. I use a Visa debit card and providing you're being honest, we both live in the United States. It usually goes from the information screen to the successfully purchased screen, without any pop-ups or evident verifications.
My last purchase was on the 10th when I got both The Witcher and The Witcher 2, so if it's changed at all, it's changed within the last week. Again, consider my suggestions and see if it helps.