Low-temp shock cord is used in the fishing industry all the time. Designed for +80% stretch and full recovery at freezing.

http://www.novabraid.com/rope/construction/shock.html