The 2 heater hoses going into the firewall are not getting warm? Either your heater core is clogged to the point where coolant from the engine is not even getting to the core, or your having water pump issues.
Best way to see if heater core is clogged(IMO) is to disconnect both heater core hoses from engine and connect garden hose to one of the hoses. Slowly turn water on just a little bit and check for flow from other hose. If you start seeing water squirt out at your connection, turn water off. You have a blockage.