My then-girlfriend-now-wife's little two-door hatchback had both the driver's and passenger's door frozen over severely, but I was able to lever open the hatchback. While crawling through to the front wasn't easy, the difficulty was multiplied by the need to shut the hatch behind me.

The car I drive now has remote start -- I will get this for every car I own moving forward.