Being from Montana, I've learned to skate in the cold. Luckily, my fiance supports my skateboard addiction and I've got my (unheated) garage set up with a box, rail and parking curb. I've skated almost everyday since "winter". We haven't had much snow, or atleast what we are used to, but it's been cold. Bundle up, gloves, beanie, thick socks and base layers. Layers are key as you'll have to add/subtract depending on how hot you get during the session. Never keep your deck in a cold area too long. (car, garage, etc) The bushings will literally freeze and crack like you experienced. Once you start skating, they seem to be alright in the cold so long as you keep the bushing "warm" by just riding it.
That's pretty much it. Get your sesh in and get inside.