Собственно поднять туннель для IPv6 проще чем ожидалось.
Идём на http://tunnelbroker.net, регистрируемся, заказываем себе сеть /64.
Далее редактируем /etc/network/interfaces:
auto he-ipv6
iface he-ipv6 inet6 v4tunnel
address MY_IPv6
netmask 64
endpoint TUN_IPv4
local MY_IPv4
gateway GW_IPv6
ttl 64
post-up sysctl -p
Редактируем /etc/sysctl.conf:
net.ipv6.conf.default.disable_ipv6 = 0
# простой способ сказать, что на интерфейсе мы не будем использовать IPv6 ;)
net.ipv6.conf.eth0.disable_ipv6 = 1
net.ipv6.conf.default.autoconf = 0
net.ipv6.conf.default.accept_ra = 0
net.ipv6.conf.default.accept_ra_defrtr = 0
net.ipv6.conf.default.accept_ra_pinfo = 0
net.ipv6.conf.default.accept_source_route = 0
net.ipv6.conf.default.accept_redirects = 0
net.ipv6.conf.default.forwarding = 0
net.ipv6.conf.all.autoconf = 0
net.ipv6.conf.all.accept_ra = 0
net.ipv6.conf.all.accept_ra_defrtr = 0
net.ipv6.conf.all.accept_ra_pinfo = 0
net.ipv6.conf.all.accept_source_route = 0
net.ipv6.conf.all.accept_redirects = 0
net.ipv6.conf.all.forwarding = 0
Ну и далее:
$ sudo ifup he-ipv6
Всё, туннель поднят, можно пробовать пустить ping6 на свой шлюз.
Остаётся отстроить DNS, но об этом в расскажу в ближайшее время.