двойной впн через ssh?
включить форвардинг на vps + поднять nat черз natd или ipfw
я делал такое но везде linux был, могу дать конфиги примерные.