Só repare que pelo Paybycash é mais caro que pelo cartão de crédito (14.99 contra 17.59), e como a anuidade do Visa internacional é 72 reais/ano (6 reais/mês), eu acho que tentar arrumar um cartão vale mais a pena, até pelos outros benefícios.
Atualmente, se tu tiver uma renda fixa de 600 reais, tu consegue um cartão internacional sem problema nenhum. Se chorar um pouco (conhecido como "fazer uma compra casada". Sim, é ilegal), consegue um até com salário minimo.