Гугл юзает DHL :)
Можно, если обычной почтой пользоваться. А если курьером, такой вариант не пойдет.
Штатных нет, а нештатные чреваты баном :D
Имхо, не стоит на сайты с низкой посещаемостью вообще вешать рекламу. Лучше сначала раскрутить хотя бы до 500 уников в сутки (отсутствие рекламы на начальном этапе по-моему вполне может быть одним из факторов, побуждающих посетителей возвращаться на сайт, если, конечно, там вообще есть за чем возвращаться :) ).
Именно о хостинге там отдельно написано:
https://www.google.com/support/adsense/bin/answer.py?answer=18372&topic=148
Все кроме имени получателя и страны можно вроде менять без проблем.
Сам менял неоднократно (правда, только в пределах города, дальше нужды не было).
Простите, зачем доверять свои деньги подобным компаниям (которые еще и проценты берут в разы выше чем банки), если есть банки?
Должны делать все. Пробуйте центральные отделения банков.
Я лет 7 назад обналичивал чеки в Краснодаре в Сбербанке. Ворчали, пытались сначала избавиться от меня, но делали, разбираясь походу дела что же это за процедура такая, т.к. я у них единственный такой клиент был :)
Судя по тому, что пишут на англоязычных форумах, в таких случаях после повторной попытки регистрации гугл все равно вас забанит (и скорее всего не сразу), пришлют письмо типа:
"It has come to our attention that your account is associated with previously terminated account...".
В общем-то и поиском рулить не обязательно, лучше подписаться на их блог: http://adsense.blogspot.com/