I understand what you are saying, AYIYA is not as bad as miredo. But lets face it:

Router That You Control + IPv6 + ip6tables = Any Linux Box

It is even easier with:

Router That You Control + IPv6 + ip6tables + shorewall6 = Any Linux Box

Configuring the linux box is essentially as easy as appending the following to /etc/network/interfaces:

  ### IPv6

  auto he-ipv6

  iface he-ipv6 inet6 v4tunnel
        address  1234:987:1234:743::2
        netmask  64
        endpoint 209.51.161.14
        ttl      255
        gateway 1234:987:1234:743::1
        post-up sysctl -w net.ipv6.conf.all.forwarding=1
  
  
  iface eth1 inet6 static
        address 1234:567:8901:1::1
        netmask 64

Spend five minutes with /etc/shorewall6/shorewall6.conf and you are done. Granted my mom is not going to do that but for anyone on HN that should be a walk in the park.