Ok, so here's an update on this issue. I ordered a Heater Treater Blend Door and when I disassembled the dash it turns out the blend door is fine and working properly. My next thought, as some of you suggested, is a clogged heater core. However, both heater hoses get hot, so I'd think the heater core would be ok, correct?
Thermostat has also been metioned, but it reaches operating temp just fine.
What should I do, go ahead and flush the core and replace the t-stat? Look somewhere else?