Just use HE.net's tunnelbroker and set up a 6in4 tunnel[1]. FWIW there was no color for me either when I connected via ipv6. Just the same message about different visitors as printed above. Just to be sure ran:
Miredo/teredo is yuck indeed. ATIYA is not bad, I am not sure why you turn your nose to it. Practically it just adds 8 bytes to the headers compared to 6in4 yet is a lot easier to set up. Specifically, if you do not have a router that you control and that can do IPv6 and ip6tables, AYIYA is the easiest to set up and have a static address. I would not set it up for a server but for a small LAN it will be no different than 6in4.
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.
Just use HE.net's tunnelbroker and set up a 6in4 tunnel[1]. FWIW there was no color for me either when I connected via ipv6. Just the same message about different visitors as printed above. Just to be sure ran:
[1] http://www.shorewall.net/6to4.htm#SixInFour