Olá Vieraje,
Creio que o outro método de pagamento, além do cartão de crédito, para se usar na iTunes Store do Brasil serjam os Gift-Cards (Vale-presente, cartões-presente) da Apple, o problema é que eu não tenho idéia de onde encontra-los, mas talvez algumas lojas como Americanas ou Saraiva você possa encontrar.
Espero ter ajudado