Never found them uncomfortable, but seats are usually subjective anyway. I did a quick check of the market around here last night and yeah, prices are kinda silly on a GMT400. It'll run you 6-10K for a solid 4x4. Save a couple grand if you go 2WD, and even beaten to death work trucks are going for $3-4K.
My grandfather had a 95 Z71, black with red cloth interior. Great truck, he eventually gave it to my cousin, who promptly wrecked it