Alguns ISP Routers já fornecem um servidor VPN. Você checou por isso? Se não precisar de NAT port 1194 UDP para o seu Ubuntu Notebook e instalar um OpenVPN Server nele.
Em seguida, instale o TinyCA para criar uma autoridade de certificação e os certificados / chaves.
Esta é a ideia geral. Se eu tivesse mais tempo, poderia fazer capturas de tela e outras coisas, mas você deveria poder pesquisar no Google tudo isso.
Espero que isso ajude um pouco.