T-8's, and t-5's, work much, much better at lower temps than traditional fluorescent lamps. Apart from a longer time to come to full brightness, they work just fine in temps as low as 20F.

Likewise, CFL's work real well at low temps too.

I cannot speak for temps below 20F, as we do not experience them here very often.