Not as long as you think. Check out TunnelBroker.net and SixXS.

Huhhhmmm. Interesting. I already have a linux WLAN gateway between my desktop computer and my router, I guess I could set up the tunnel there and it would be pretty much hassle-free. Thanks for the link.

Yes. Depending on the type of tunnel and the provider you may have to put your Linux gateway into the DMZ. The one type that does not require this is AYIYA (Anything-in-Anything) from SixXS. Here it will be using putting IPv6 into IPv4/UDP packets which traverse your NAT transparently.

All other tunnel types use IPv6-in-IPv4 directly, so they don't know anything about the IPv4 NAT. This is called protocol 41 (the version number for 6in4, see http://www.iana.org/assignments/protocol-numbers/protocol-nu...).

If you run into trouble, email me; my address is in the profile.