On "older vehicles" whenever I change the anti freeze I always take the opportunity to flush the system. its amazing how much sludge can build up and as ninja said the heater matrix is great culprit for blockages as it usuallt pretty small bore tubing.
With then engine at normal operating temp I would also check the flow and return pipes from the engine to the rad to see if they are getting hot (at front as well as at back).
To flush i usually find a convenient place to disconnect pipes and then rig up something with a garden hose and just push water through till it runs nice and clear.
It could be your water pump isn't making enough pressure but go for the easy fixes first
MM