Para o que você está tentando fazer, sim, você deve obter uma VPN que forneça seu próprio endereço IP público - não tenho certeza se os jogadores habituais o farão. Você poderia, como alternativa, obter um servidor virtual barato com seu próprio IP estático e configurá-lo como um serviço de VPN.
Do ponto de vista do desempenho, uma VPN "perto de você" (como na distância do cabo) terá o melhor desempenho.
Se você usa um protocolo VPN comum como o OpenVPN, você deve ser capaz de configurar um roteador flexível (como o dd-wrt) para se conectar através da VPN. Na verdade, você pode configurá-lo para que seus dispositivos remotos também possam se conectar por meio dele e garantir que todo o tráfego entre os dois pontos seja criptografado.
O uso de uma VPN dessa maneira compromete parcialmente o aspecto de privacidade dela. Ele irá se espalhar em grande parte em torno da espionagem do ISP local, mas você ainda será identificável com base em IP - o IP em que a VPN atinge a Internet mais ampla. As vantagens de um serviço VPN sobre algo que você configurou podem ser um relacionamento de 1: muitos - isso, sem acesso a logs, irá ofuscar o usuário do serviço vpn em algum grau.