VICODynamics: a particle based Soft-Body physics Plugin

How many vertices does 1M_Cube have? You’ll need a mesh with sufficient vertex counts to get a good simulation going.
I do plan on adding an indirect mapping of particles to verts via blending of control points, this will allow use of any mesh vert count to be used while retaining most of the simulation quality.

Potentially, that may be an option. But nvcloth covers a very specific scenario and is pretty good at it. I definitely want to at least explore the possibility of adding skinning support.