The long answer is, if your carrier NAT is a one to one, and they forward all traffic to it to your private IP, then yes, it will work.
The issues are as follows:
- Your IP needs to be pingable, even if through NAT
- There is a option to get ddclient to work with dynamic tunnels with changing IPs
- The NAT needs to be complete forward as proto 41 is not a port and will not work with just port forwarding.
Interesting enough, as of June, that will be the second of three major tunnelbrokers that have gone down. If you know how to get the public IP to foward all traffic, then you can easily work out the issues. Otherwise, it might be just easier to look at Carl's answer above and ask your ISP for IPv6.