Could you give us a some more info on what your vision on this is? What do you mean by distributed VPS rental services?
Also from what I know, supercomputers are another thing that VPS.
For the VPS side of things: Say someone has unused CPU/GPU/HDD time or space, that person can put of a portion of their system up for rental on the network, when someone else wants a VPS for whatever reason, they simply buy the VPS from that person and get X hours on it. I'd imagine 2 parts to this: Pro and sandbox. People that have more professional/redundant systems, like in a datacenter and can offer dedicated IPs to each person, can advertise such and charge more, people who require such would have their own section. Sandbox would be more for something just to test stuff on, run software not mission critical, etc.
Another part I would want to build in to the system, at least in the beginning, would be creating a distributed supercomputer. Meaning instead of buying individual VPSs, you purchase a set amount of computational power. You are provisioned a sandbox VPS to kick off your software, and when running high CPU/GPU intensive apps, the sandbox would communicate with other nodes in order to distribute the work accross many individual systems.
I had other ideas like distributed storage (although I know Storj would probably be more popular in the storage area), distributed web hosting, and some other things to build into the base project llater on should the demand for such exist.