Create a stretchy line between two objects?
I couldn't get it to work with a curve as suggested by Greg Zaal, as you said the curve doesn't seem to want to stick to multiple hooks at once..

However it works fine for me using a mesh as explained in my previous answer, and it still runs realtime at 24 fps for me:



Example .blend