Tunnels and VPNs FIXME
Lightweight encrypted tunnel with <command>CIPE</command> FIXME; Crypto IP Encapsulation. Lightweight, because the carrier protocol is UDP. Visit the main CIPE page.
GRE tunnels with <command>ip tunnel</command> FIXME; Good way to get a static IP!
All manner of tunnels with <command>ssh</command> FIXME; abuses of ssh.....ssh -o GatewayPorts=yes and PPP/SSH.
IPSec implementation via <command>FreeS/WAN</command> FIXME; (get links from Matt)
IPSec implementation in the kernel FIXME; the development kernel 2.5.46+ contains support for IPSec natively. This has been documented at LARTC by bert hubert. It won't be here for quite some time.
<command>PPTP</command> FIXME; ugh...you don't really want to do PPTP (I don't think), but, if you do PoPToP is the software for you.