In typical Nokia fashion, they are making a fool of themeselves.
The N95 (the current Nokia flasgship phone) ALSO has a listed operating temperature of 0c - 35c, just like the iPhone.
Same goes for their newest one, the N96.
They'd better do their homework before trying to find stupid things that make Apple look bad.
And FWIW, the problem is mainly with Li-Ion cells at that temperature. Plus, the LCD slows down a lot at sub-zero temperatures.