AppFog is a PaaS built on various IaaS virtualization platforms (AWS, Rackspace, Azure, etc.), not a VPS.