Core was plugged. Backflushed it, now I have awesome heat again. Thanks for all the help! I would not have guessed a plugged heater core would cause the whole heater system to be cold. Now the needle is slightly above C and the upper radiator hose feels hot as it should.