I second the vinegar, I have heard good things about that. For any yellowing, I've heard good things about
http://retroclean.com/retroclean/. Not sure of it's effectiveness on tobacco stains however.
It's worth giving it a try. As mentioned before, some of the fabric might be better off than others. You could probably at least keep some of it.