O ISP terá um intervalo de endereços, e os ISPs da operadora NAT (conversão de endereço de rede) estarão mapeando suas solicitações para um desses muitos endereços.
Por outro lado, as VPNs costumam ser implantadas em uma infraestrutura na qual só obtêm um único endereço IP público, que é compartilhado entre todos os usuários da VPN.
E sim, hoje basicamente (quase) todos os clientes do ISP estão por trás do NAT, a menos que paguem o ISP extra por um endereço público estático. Que normalmente se aplica apenas a empresas, não a pessoas particulares.