both out of Iceland. Both accept Prepaid Visa. Both register .com, .net, and .org. Orange accepts Bitcoin as well. Neither ask for much in the way of user information when registering the domain.
From my personal experience http://www.mediaon.com/ is quite flexible for these kinds of "things". I just send them their fees via registered mail. Depending on your paranoid level you can send it each time from another location (i.e. when you spend some time abroad). Works out fine.
Though that offers no protection from your .com being seized by the US (Verisign's still here, no matter what registrar you choose) -- except now you're bound by both US law and Gandi's freakish "ethical codes".
both out of Iceland. Both accept Prepaid Visa. Both register .com, .net, and .org. Orange accepts Bitcoin as well. Neither ask for much in the way of user information when registering the domain.