If you want a statically assigned address, you'll probably want a freenet6 tunnel. You can get a tunnel from http://www.freenet6.net or (in Australia, maybe in NewZealand too if there are no local ones there) http://broker.aarnet.net.au.
The tunnel broker recommended by Andy Linton during his talk on the APE-WIX IPv6 testbed was Hurricane Electric.
For Debian, do apt-get install freenet6
ipv6 install
http://msdn.microsoft.com/downloads/sdks/platform/tpipv6/readme.asp
options INET6 device gif #IPv6 and IPv4 tunneling device faith #for IPv6 and IPv4 translation device stf #6to4 IPv6 over IPv4 encapsulation
Specifically, don't try and give your client machines IP addresses. use zebra or radvd on your gateway.
fec0:0:0:ffff::{1,2,3} are reserved to be aliased onto name servers. Thus client machines can set their dns servers to these addresses and just use DNS. See http://www.ietf.org/internet-drafts/draft-ietf-ipv6-dns-discovery-07.txt This draft has expired.
Cheap way of installing IPv6 under linux is to grab http://www.linux.it/md/6to4 and put it in your /etc/init.d directory and set it to run on boot. You're done.
See 6to4 for a more involved explaination as to what this script does.
2 pages link to IPv6Setup: