Along the same lines as the yoga mat bag, I've had success using the stuff sack from my Thermarest sleeping pad. (http://www.campmor.com/outdoor/gear/Product___49014

My wife's nylons weren't big enough in diameter.