Exacto: una VPN (Virtual Private Network) es un servicio.
Una VPS (Virtual Private Server) es un servidor al que tu mismo eres libre de instalarle los servicios que quieras, entre ellas VPN, pero también puede ser un servidor web, base de datos, o todos combinados :zippy
Saludos.