A plug or restriction in the heater core or associated hoses, perhaps?
If your dashboard temp. gauge is anywhere near the "normal" range, you should have no problem geting heat in the cabin as long as coolant is flowing through, and air is passing over, the heater core.
