Does this truck have a heater valve?? I belive it does, basically its a valve on the heater core inlet line that controlls the amount of coolent flowing thrugh the core.. I bet its stuck, and not opening all of the way.
PS have you felt the heater core inlet line when the truck is running is it hot or just warm??