depends on the SoC and Kernel! i overclocked my Sony Ericsson Xperia X10i from 1ghz to 1.2ghz.
Thats maximum Clock in Kernel! Cuz Phone clocks up to max. frequency at Boot there might be a problem with an unlimited kernel. But i can adjust Voltage in Software.
The Problem with the Smartphones and Cold temperatures doesn't necessarily have to be the SoC! There might be other component's who don't like the cold! maybe you'd have to heat em up and cool only SoC
Well, gotta ask some ppl from XDA bout sepcific unlimited Kernel maybe email Qualcomm bout maximal Voltage for SoC and Cold behaviour xD
Also gotta check some Disassembling pictures.. and if Smartphone would still run
When i'll get a new Phone in the nex 2-3 Months i'll try disassembling my phone and see if i could somehow fix a SoC Cooler xD Somebody wanna help ?