VPN и Linux

ну во первых есть соответствующий howto, который рассказывает как
при помощи ssh и ppp слепить vpn (кстати это относится не только к
линуксу).
есть также масса реализаций, которые с разной степенью портабельности
с успехом делают vpn
http://www.strongcrypto.com/
http://www2.crosswinds.net/nuremberg/~anstein/unix/vpnd.html
http://sites.inka.de/sites/bigred/devel/cipe.html
http://www.xs4all.nl/~freeswan/
http://www.moretonbay.com/vpn/pptp.html
http://www.pdos.lcs.mit.edu/~cananian/Projects/PPTP/
http://www.worldvisions.ca/tunnelv/
ftp://ftp.eunet.cz/icz/ipnsec/
http://www.marko.net/l2tp/
http://vtun.netpedia.net/
http://www.opensec.net/tunnel.html
http://www.uk.research.att.com/vnc/index.html

вообще-то есть очень неплохой сайт по криптографии для линукса:

http://munitions.vipul.net/

то есть материал для размышлений существует.