Sounds suspiciously like a plugged heater core. Reasonably easy to verify... well, in temps higher than yours, it's pretty easy, anyway. Pull off both hoses, hook up garden hose, turn on, see how much comes out the other side. If it's not flowing freely, it's plugged.
You might be able to...