I've used them for years in an ad hoc way for accessing remote sites etc...
But I've never seriously used a public VPN service until quite recently.
I understand the technology, but I didn't understand the practical implications of public VPNs until I started using them in earnest.