running too cold

funny guys..I may have to put on long pants tomorrow :lol: I know it sounds like a REALLY strange question, but.

The car does have a new thermostat, with the cap off, car cold the coolant rises and spills a little before the t-stat opens, level drops, then coolant just slightly moves, I was wondering if it was because its a vertical flow type rad.

I just wont believe that it is running soo cold that the heater wont work.
I am at a loss, short of pulling the heater box..... and I think I would rather freeze....