If the brake pads freeze to the rotors, just drive few blocks slowly and they will start melting by themselves...

If not, stop for few minutes (like you do in traffic lights usually) and the heat should radiate/transfer around a little.
For the cable.. Maybe putting some lower viscosity lubricant might help? I have an automatic '01 in Finland and I have no recollecion on having issues with e-brake. About '05 I think still the biggest issue could be with the heater. it seems to be pretty weak? Or does it have some automatic adjustment? I'm still in CA, so no problems with freezing temperatures.. Yet...
