Actually, I was just talking to someone about higher (and therefore colder) elevations such as Colorado... I was told they actually sell less octane gas (85 instead of 87 as "regular). However, that has more to do with the altitude and not the tempurature.
Keep premium in it, you just get more horsepower out of colder air
