NAT トラバーサルとちょっと似てるけど
ppp over UDP とかで暗号化せずに UDP でつないで
ppp デバイスに流れる IP パケットを IPsec で暗号化って
どうだろう。やってる人いまつか？
これだと普通に NAT 越えられるし特別なソフトとかドライバを
使わずにいけそう。