bind вместо dnsmasq

Сам такого не пробовал, но у bind есть wildcard DNS record (звёздочка), http://en.wikipedia.org/wiki/Wildcard_DNS_record, так что попробуйте описать зону .i2p и создать в ней одну запись для ″*″.

получилось, только я еще адреса NS-серверов вписал.

Вообще, мне не очень понятно, в каком порядке iceweasel что делает. Вот например, если ему написан URL http://test.i2p и задан прокси, то почему он лезет в DNS вместо того, чтобы отправить запрос сразу proxy, чтобы тот разбирался?

Рискну предположить что он так делает потому что есть настройка исключений, где можно вписать ip или url адресов которые надо мимо прокси пропускать, может оно по этому сперва проверяет напрямую чтобы убедиться что DNS не резолвится скажем в адрес прописанный в исключении и уже после посылает запрос на proxy...

DNS не резолвится скажем в адрес прописанный в исключении и уже после посылает запрос на proxy...

Если адрес не ресолвится в DNS, то он браузер выдает ошибку. Мне кажется, он торопится выдать ошибку, Ведь ещё не факт, что прокси не найдет этот адрес, даже если адреса нет в DNS.