KLM horror stories? Do tell.

I think most European carriers have a credit card surcharge. And yes, KL do expect you to march down to pay them with cash. I recently did just that when I couldn't get a CC to go through on the web. They also do bank transfers for no charge.