As marcas de nicho, como American Express ou Diners Club, não são comumente aceitas, por isso, não se preocupe com viagens internacionais.
No entanto, tenha em mente que, em muitos países, há lugares onde os cartões de crédito não são comumente aceitos nas lojas. Por exemplo, na Holanda, você pode pagar em qualquer lugar com "cartão PIN", que basicamente significa apenas o cartão de débito e somente do banco local. No entanto, parece estar melhorando lentamente com a introdução de EMVs (cartões com chip autorizados com PIN).
Quanto ao Visa vs Visa Electron ou MasterCard vs. Maestro, eu não vi nenhum lugar que aceitasse o débito, os eletrônicos, mas não os cartões de crédito. Por outro lado, há lugares onde somente cartões de crédito (não cartões de débito) são aceitos (aluguel de carros, reserva de hotéis, etc.).