No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Foreign transactions do not appear on the "pending" list, but I've never had one that took more than a few days to post.
I think I heard there was some way to find out the USD price of a foreign transaction earlier, but I don't recall.
Anyway, it's normal.
Let's see, I've purchased a couple different items for my computer direct from Iceland, China, Japan, and most recently Africa and they all posted within 5 days with most posting by the 3rd day. If you do run into problems, point to the transaction date and see if they'll work with you.
I would be really surprised if transactions really took months to show up. I can imagine, in the past, in some places, where paper vouchers were used, things might take longer, but the merchant wants their payment (and then so does Amex) so I'm sure that no-one delays if they can help it. And maybe these people were looking at paper bills (rather than online) so you don't see the purchase for a while, although it has really been processed.
A similar case used to (and maybe still does) happen with international roaming on cell phones. If you roamed on a small carrier in a remote country, it might take two bill cycles for the charges to appear on the final bill (and I guess most of us here look at credit card online transaction detail more than online call detail!)
I've used both a charge card and credit card overseas, and in neither case do they show up in pending but they post in the same amount of time it would take a normal US transaction to post from pending. My available credit on the credit card did go down as soon as I swiped the card though.