Hamachi was amazing, one of the best, most focused apps I've ever used. We were kids but it was still easy to use.
Then they were bought by LogMeIn and was killed unceremoniously.
The Hamachi UI and UX were great. I was very sad when it got bloated and then killed like a beached whale. I just looked and I guess it lives on as a whalezombie at https://vpn.net/.
I remember XBConnect and GameSpy for playing Xbox Halo 1 over the internet. I think a couple were invented for every big game or console before 2010 or so.
Tailscale doesn't really address connecting to strangers, though.
Yes, XBConnect! Nevermind that you threw a grenade in Halo a whole 2 seconds after you pressed the button, you were playing with your friends! Good times.