There are very few places that take credit cards in my country and if they do they generally charge a fee. In my previous job, we used our business Amex card a lot to pay bills from American suppliers and then paid for business trips with those points, but it's true Amex is not very popular here.
My partner travels a lot and he finds very good deals all the time. From the figures I read on this forum, I think airfare is generally cheaper in Europe and there's also the option of taking the train or bus. Cheap travel is possible, but not through points schemes as far as I know.
In my country we have a points scheme called Air Miles and you can use the points for lots of things, not just travelling. I use the points to pay for groceries. This card is also linked to my Mastercard so I get points when I spend with that card. There are some clever ways to get more airmiles points, but all in all those schemes seem to be a lot less generous than the things I read about on MMM. Couponing is also something that seems a lot more profitable in the US. Through my Mastercard I can get discounts at certain hotel chains, car rental etc but those are usually not the cheapest options so they're not interesting for a mustachian.