Shoelace simulation

I am trying to make untied shoelaces simulate with the movement of shoes. I try using the cloth modifier but the cylinder I am using as the lace collapses. How can I do this with still keeping the lace cylindrical? Phymec has an example of the look I am trying to achieve http://www.youtube.com/watch?v=oyjE5L4-1lQ . Any help is greatly appreciated.

Thank you,
M.

I have the exact same problem. I tried soft bodies after cloth but the same thing happens. There must be some way to tell blender that you want the cylinder to hold its shape but to also let it bend. Ill keep playing around with it and see if I can make it work.