Just got a 2004 Yukon, leather, pretty much fully loaded, only 94k miles on the 5.3L motor. It's in great shape, small bit of rust at the bottom of the door jamb driver side rear. Pretty much pristine other than that.
This was my dad's car, he bought new, I don't have any service records but...