if it heats sitting still and cools while running i would look at the gasket that sits on top of the thermostat. does your temp gauge drop considerably?
On a cold day, it takes a long time for the temp needle to come up, and I do seem to remember that it drops when the truck is moving.