давно читал - но похоже чистейшей воды НАТ (вроде развернуто о возможностях)
http://www.suse.de/~mha/linux-ip-nat/diplom/node7.html
попробуй - все равно с роутингом ковыряться - и юниксы в этом рул'ят 8-)))
сначала nat a затем на маршруты и впн ложить