Trilene XT and XL are no brainers for me as well.
Have to admit though I've been running 11.9lb Tectan on my dead stick rods the last couple years.
Love it, stays amazingly limp even in super cold weather.
Contrary to most I've also been using 10lb Power Pro on my jigging rods.
Spray some of this stuff on your reel the night before, let it soak in and dry, and you're good to go.
http://www.basspro.com/webapp/wcs/stores/s...__SearchResults
(I used to use "Reel Magic" but was recently turned on to this product and used it steelheading the last time out. It really works. It's not marketed as a de-icer but it makes your line hydrophobic. Spray it on your guides as well to reduce ice up).