Sim, não é difícil, apenas algum trabalho. Você terá que configurar o seu PC Ubuntu como um roteador, há um bilhão de guias em toda a Internet.
Existem alguns truques:
1) não instale um servidor DHCP / dnsmasq, não há necessidade: você já possui um em sua rede.
2) a maioria dos guias lhe dirá:
you have two ethernet interfaces, eth0 connected to WAN, eth1 connected to LAN
Isso está correto, mas para rotear os outros PCs através da VPN, você deve substituir tap0 / tun0 (dependendo do que você usa) para eth0, a interface na WAN.
Aviso: você pode conseguir a mesma funcionalidade mesmo com apenas uma placa ethernet (eu disse acima que você precisa de duas interfaces , não duas placas), mas se você tiver apenas uma placa você terá que aprenda como usar e configurar vifs = Interfaces Virtuais. Neste caso, você terá PCs conectando-se a você através da interface eth0: 1, e seu PC irá encaminhar esta comunicação para a interface tap0. Isso funciona lindamente, não se preocupe, apenas corta sua taxa de transferência pela metade nos horários de pico.
3) Você terá que alterar o endereço IP do roteador padrão em todos os computadores para os quais você deseja que isto funcione, um por um. Se você fizer isso através do seu roteador, o endereço IP do Ubuntu será passado também para os computadores para os quais você não deseja executar este serviço.
4) você pode facilmente barrar alguns PCs usando o iptables para recusar conexões de determinados endereços IP.
Isso é uma certa quantidade de trabalho e não é facilmente escalável. Uma solução melhor é obter um roteador com o software DD-WRT / OpenWRT / Tomato (você pode comprar alguns modelos com o DD-WRT pré-instalado ou pode executar um já existente), configurar uma VLAN e fornecer serviço de cliente OpenVPN apenas para membros da VLAN1.
Editar:
com base no que você me disse, você pode compartilhar sua conexão VPN alterando duas de suas regras iptables (deixe as outras duas como estão) da seguinte forma:
iptables -A FORWARD -s 192.168.1.0/24 -i eth1 -o tap0 -m conntrack --ctstate NEW -j ACCEPT
iptables -t nat -A POSTROUTING -o tap0 -j MASQUERADE