Ed;
I was truck shopping last year for my brother. We basically went from Montreal to London to see what we could find. My advice is to stay away from anything in the toronto/GTA area. They have what i like to call "dealer rust". The first thing i always did was walk up to the truck, and look underneath. If you dont want to get dirty, bring a point and shoot camera with flash, stick it under there and snap a pic. The flash will expose anything thats hiding. Dealers like to take horrible flakey rust, and put rubberized undercoat over it to hide it. It makes it worse and its dishonest.
The GMC's were lower ride height than the fords due to their suspension style, and so tend to be worse for body corrosion. If theres any corrosion you can see when you walk up to it, its 10 times worse in real, its just the tip of the ice berg.
The reason is, our dollar is so poor right now, that anything good gets sold to the states, and we dont have anything nice around here. We noticed once we got out of the GTA this wasnt the case. You could usually find a nice cared for truck from a private sale. Not sure whats happening there economically, but i think with the population in the GTA its hard to snag a good deal. It takes longer for the deal to clear when you go to smaller populus. I would not advise getting anything with even a little bit of rust, unless you only plan to have it short term and can live with it losing value.
That being said, im happy to buy anything with up to 250,000kms. The engine and body will last atleast another 100,000kms without issue. You want to make sure all the wear parts were replaced recently. Ball joints, tie rods, control arm bushings, and shocks are not expensive but they add up. Tires should be new, but if not, you can get them for $400 to $1000 depending on quality level desired. Other than that, test the 4x4 system and make sure its good to go, and listen for regular engine/trans/axle noises and you are good to go. The rest of the stuff is same as cars. You may want to make sure alternator, starter and battery were changed or are very serviceable atleast. Same for coil packs.
The nice thing about trucks is they are built heavy, and will last. 96 or 2006 is a preference thing. I would personally lean towards the 96, because you will get more for your money. I tend to shy away from things that were sold during the "bankrupt" era. Too many cut corners. Save up for something younger than 8yrs old, or go older and pay for good maintenance. Each truck era has its own quirks and advantages.