On je rozdíl mezi veřejnou a pevnou ip. Stačí mít veřejnou, ta je většinou zdarma - O2, nebo UPC dávají veřejnou ip adresu bez příplatku, avšak platí se za pevnou adresu, to bývá i několik stovek měsíčně. Ale ta pevná adresa není potřeba, když máme dyndns. Samozřejmě nějací wifi bastlýři veřejnou ip adresu nedávají, tu mají třeba na celý barák a pak je to natované. Co se týká té veřejné adresy, ony ty ipv4 adresy moc nejsou, už docházejí, tak s těmi malí poskytovatelé šetří, je to otázka ceny, nebo třeba i hrozby - nedáte mi veřejnou ip adresu, tak prostě zruším smlouvu. A říct nějaký rozumný důvod - mám doma server, na který se potřebuji připojovat, nebo mám doma kamerový systém, atd.
Existuje ještě VPN N2N, a ta by měla prolézt i NATem, ale na serveru je stejně potřeba mít veřejnou ip adresu. Nebo nat-traverse, nebo reversní tunel ssh, N2N je snad už dostupné i pro android. A pak tu máme ještě hamachi.