A título de curiosidade e para pesquisa a longo prazo:
Já tive dores de cabeça similares porém acabei não usando uma solução de tranferência monetária devido que acabei escolhendo um host na época que tem operações no brasil, por isso, implementa as soluções de pagamento nacionais, independente se escolher um servidor que esteja no brasil ou nos EUA. Ex: hostgator.
Mas por fim, sempre achei a idéia de ter que usar cartão de crédito para gastar um dinheiro que já é meu uma tremenda palhaçada. E na web isso vem sendo moda. Poucos são os casos no próprio país, que se implementam débito via internet banking, o pagamento via boleto é discriminado e sua aprovação demora mais. E por fim se tratando de comércio internacional, complica demais, a começar por causa do câmbio de moeda, depois as taxas e por fim embargo do governo.
Só que, o principal motivo de não haver unificação dos bancos para que haja uma moeda eletrônica para simplificar nossa vida é só uma: Os bancos e grandes varejistas preferem lucrar com juros de empréstimos e seus benefícios do que cobrar taxas de câmbio. Por isso nunca será fácil se depender deles.
Uma alternativa paleativa que achei interessante foi o cartão pré-pago.
Mas hoje por um acaso, acabei conhecendo um tal de bitcoin (veja
bitcoin.org) e seus filhotes (litecoin, devcoin, etc.), e gostaria de saber se alguém já houviu falar.
Trata-se de uma moeda totalmente eletrônica que não é administrada por nenhum banco ou governo. Seu controle é feito pela sua própria rede p2p, inclusive a geração de moeda, quando um computador se torna um nó, da forma que ele contribui em processamento, ele gera riqueza e recebe bitcoin, isso é chamado de mineração e gasta muito em recursos computacionais.
E por fim pode ser enviada pela rede e pode ser cambiado com outras moedas através de alguém que resolva fazer isso.
É um projeto opensource e qualquer um pode instalar o client feito principalmente em C++ e um pouco de python.
A moeda já vem sendo muito utilizada. Existem algumas lojas que aceitam diretamente, inclusive web hosting. Uma lista encontra-se em:
https://en.bitcoin.it/wiki/Trade.
Não digo que essa deve ser sua solução para agora. Pois é interessante aprender a utilizar as ferramentas antes para não perder recursos. E o conteúdo é extenso. Mas eu que conheci isso agora e sempre precisei de algo similar vou tratar de estudar com carinho.
E por fim, tem tudo haver com desenvolvimento. Por isso o enriqueciemento é certo, pelo menos o intelectual :)
No seu caso, um roteiro para resolver seria:
procurar um cambista de bitcoin no brasil, como se procura um cambista de dólar. Comprar uns 2 ou 3 bitcoins (cada um vale cercar de US$13, sim super valorizada!!).
Depois verificar se seu host aceita bitcoin, senão arranjar um cambista que converta para dólar e já jogue direto na conta de um dos serviços que já citou que seu host aceita, ex: paypal.
Fica por conta de quem quiser, procurar no google sobre os cambistas que são tão vastos quanto qualquer outro tipo de comércio na internet, porém no próprio link
https://en.bitcoin.it/wiki/Trade já possui possíveis soluções suficientes.
Fica aí a dica e minha disposição para discutir e ajudar sobre o assunto a quem interessar.