Díky za tip.
Mezitím jsem rozjel gogoc: vyžaduje registraci na freenet6.net (alespoň mě se anonymně nikam nedostal), instalace v Ubuntu je "$ sudo aptitude install gogoc" a nastavit hodnoty v konfiguráku.
Ale teredo ($ sudo aptitude install miredo) působí sympaticky, žádná registrace, žádná nutná konfigurace. A jel i když jsem si změnil konfiguraci na Microsoftí server, ať nezatěžuju ten debianovskej :-D
Akorát zatím se mi ten gogoc zdá rychlejší, ještě otestuji.
Ještě jsem našel sixxs.org ($ sudo aptitude install aiccu), ale tam mají otravnou registraci, tak jsem to nevyzkoušel.