Two things I'd check -
1) Flush the heater core. Hell, backflush the whole system, since you have to open it up anyhow.
2) Check to make sure the heater control valve hasn't fozen shut on you, or that it isn't getting vacuum. Those can fail after a while, and if the valve freezes shut, the heater core won't get hot water and you won't get hot air...
5-90