Знаешь, есть совершенно дурацкая идея...

Берёшь и договариваешься с хостером об оплате через web-money или наличными. Наличные деньги можно передавать с проводниками поездов дальнего следования. Или голубиной почтой. Но это наверное не очень надёжно?

Кстати, а в Эстонии есть хостеры, которые дают cgi-bin и .htaccess? Неужели нету? А деньги перевести из Эстонии нельзя только в Россию? Если так, то можно захостица где-нибудь в штатах или Европе.

Вот прям щас, ради интереса набрал в Яндексе - "Хостинг в Эстонии"... И сразу попалась - http://www.atlant.ee/hosting.html По-моему, это то что вам надо!