IPv6 tunnel from behind an ISP-level NAT
Solution 1:
Have you tried the tunnels provided by gogoNET? If you register an account, you'll have a address block allocated to you per tunnel server.
You may have to compile the client yourself if you distribution don't have it as a package.
Solution 2:
I have used OpenVPN for tunneling IPv6 through NATs in the past. A usable example config is at http://silmor.de/ipv6.openvpn.php
Solution 3:
Wikipedia has this article : List of IPv6 tunnel brokers, which should always stay reasonably up-to-date.
There are not too many IPv6 tunnel brokers currently still in operation who support 6in4. Below are the only two I found that operate not only in restricted geographical locations. See the Wikipedia article for the others.
6project.org (this one seems to be free)
Pemsy (commercial starting from 5$ per month)
This is the relevant comparison from Wikipedia of 6project.org and Pemsy :
Click for a larger image
(I am not in a position to recommend either of them.)