My 96 gas rig (see signature) will run you out on full heat, so there must be a problem with yours. Two years ago, we replaced the heater core due to a leak and "believe it or not", our local Autozone offered two. One aluminum and one brass. The brass was considerably more ($20. 00 more - I think), but I bought it. Had to replace it about 6 months later due to a leak at the inlet/oulet tubes, as it is a universal design, which has moveable tubes. It was replaced by Autozone free of charge (lifetime warrantee) and the new one has given us no problems. Obviously, I don't know if they still offer the option of the two, but it may be worth checking out. Are you getting lots of air flow and just not hot? You may have a restriction in the hoses or tubes prior to the hoses. Has the truck always had a good coolant mixture? Depending on your area's water, you may have rust flakes in the tubes or the core itself. Have you owned the truck since new? I haven't seen it in years now, but in older days, sometimes a new block had a lot of metal chips and core sand left in them. Heater cores are a good place for them to clog passages. Are you getting good engine heat (190 degrees roughly)? Good luck and let us all know what you eventually find. One other suggestion, google up brass heater cores and see if you can find someone who makes them for your truck.
Jim