Space is technically cold, but not cold in the way you are used to. Overheating is actually a consideration on lots of space vehicles. Without air to conduct heat away, things cool off very slow in space. Gas escaping your body and its effects are the entire threat of a vacuum to a human body. Being in a vacuum is extremely survivable for short periods, and there was a nasa scientist who survived a total decompression lasting 30 seconds without injury. How long a vacuum is survivable is theoretical, but medical consensus is ~30 presents little risk, ~60 you'll start having major issues including losing consciousness, ~90s you'll almost certainly have heart failure. Nothing medical is exact, but you probably can be revived for some time past that, with long term issues in the more vulnerable organs (lungs/eyes especially)
Media that portrays people exploding to ice are retarded and wrong, and its always something that's triggered my inner nerd when I see it. Only thing that scene did really poorly is she should have kept her eyes closed as much as possible, and fat guy should have taken longer to go limp. The vapor escaping their mouths being visible was a nice realistic touch.