Nic.ba
Find a webdesigner there and pay them a nominal $50 a year to let you use them to register domains.
Get a bank account in local currency if you have to send cheques, most inter/national banks will provide them in any currency you need - I'm pretty sure the fee will be far less than $499/2yr