Frozen Motor, This is why i hate winter Options

[slow_yota]

First off its 31 before zero here [windchill]
So..went to go start my car started right up besides
some minor hesitiation and a bit of weird starting noises.
Let it run for 20 mins..thought it'd be super warm and toasty in the car.
Not at all, Its cold as it is outside almost.
I pop the hood and coolant lines are dead dead and filled with soild ice !
Should i let it run untill the engine warms up enough to thaw it out or what..
This is a new one for me. =[

Its in the garage right now with the heaters
on...Hope that helps a bit.

~prays ~ =/

[slow_yota]

Update:

I cranked the garage up to about 90 degrees for a day..let the slush and whatnot drain out of the rad and motor.
Refilled the cooling system with new coolant, Also found a freeze plug that poped out about a half inch.
So after all that car is running good again, .has heat and seemed to be good.Untill i examined the drained
coolant.The coolant is about a year old, But its very dark..Like very dark brown..I let a gallon of it sit in the
garage for a day..The bottom half was darker than the top half.Oil in the coolant ?..or just sludge from the motor ?

-And ya i plan on moving south asap, So..Im workin on it.