Distance constraints between objects/vertices/edges
As you said parenting goes 1 way, but stil: you can parent an object to a vertice. 
  Select 2 object.
  Go into edit mode. (This will be on the active object).
  Ctrl-p and select make vertex parent.

When creating vertex groups for the constraints, perhaps it will be a help for you to paint the groups in weight paint mode.