I would not use any cord that would stretch, so that usually rules out twine. I would think nylon, but don't know for sure. If you have to re-tie springs, its a good bet your webbing is shot and you should replace that as well.

Here's a photo of a sofa being 8-way hand-tied at Hancock and Moore last week.

Click image for larger version. 

Name:	IMG-5286.jpg 
Views:	285 
Size:	202.0 KB 
ID:	13871