Well, methanol won't freeze until it's -144 degrees F (-97 degrees C), so no worries there. You might have to warm the stove a little (body heat is ok) to get some vapour to light.

The triad stove is a bit gimmicky IMHO. The Right Answer for alcohol stoves is the Trangia. Here are a bunch of very positive reviews, including reports of good performance at low temperatures. The key is to insulate the stove from the ground with a piece of wood or something, and to use a wind screen if it's windy.

http://www.thebackpacker.com/gear/stoves/trangia_alcohol_stove.php

Right now it is -21 degrees F (-6 degrees C) here with no wind so I could nip outside and try to boil a cup of water as a test. Would that be useful/helpful?

A